计算机组织及结构 第4章 存储器组织及结构.ppt

(2)Cache的存储空间管理 *Cache阵列的编址单位： 与主存相同(字或字节)； *Cache与主存间的信息交换管理：交换单位为块 ①主存与Cache均划分成若干大小相同的块； ②Cache块存放主存块信息时，标志对应主存块的块号； … … 有效位 块标记 * 0 0 * 所有块标记合称为块目录表 块0 块2c-1 Cache空间 … … 0 2b-1 … … … 0 2b-1 … 块0 块2m-1 主存空间 … … 0 2b-1 … … … 0 2b-1 … c位 b位 Cache 地址 Cache块号 块内地址 m位 b位 主存 地址 主存块号 块内地址 1 i 块目录表 62 2、Cache的基本工作原理 *完成访问步骤： 访问Cache阵列 有空位置i? 调入目标块(到块i位置) Y N 找出被替换块i 腾空块i中内容 替换算法 N 查目录表 命中？ 块内地址 主存地址 Cache块号 Cache地址 主存块号 块内地址 Y 地址变换 CPU操作=写？ Y 将数据写回主存 N 映像规则 写策略 ①地址变换(主存地址→Cache地址)； ②访问Cache阵列； ③保持一致性(Cache与主存之间) *实现要求：全部工作均由硬件完成(对程序员透明)！ *相关技术—映像规则、替换算法、写策略。 3、Cache的结构与组成 *存储体：由SRAM构成，支持猝发传送模式； *地址映像及变换机构：由目录表、比较器等组成； 目录表—行数=Cache块数，表项=有效位+块标记+… CPU 主存地址 MEM Bus 存储体 (SRAM) 控制器 地址映像及变换机构 数据 (字/次) 主存 (DRAM) 替换机构 MUX 命令 数据(块/次) 主存地址 命令 Cache 地址 命令 地址映像机构—决定查目录表的哪些行及块标记组成 └→影响变换的性能及成本 地址变换机构—查表并比较，命中时直接形成Cache地址 不命中时调入块或替换块后再形成 64 *控制器：Cache工作过程中所有的信号产生及时序控制 块内地址t 主存地址： 块号 比较器 1 不命中的处理 不命中时 块内地址t 块号 Cache 地址: 命中时 j 块0 块2c-1 目录表 块j … … 1 i 0 a 1 b 有效位 块标记 i *替换机构：按替换算法选择某被替换块，再块写回及块调入 被替换块 目标块 65 二、Cache的相关技术 1、地址映像及变换 *实现功能：某主存块可存放到Cache中哪些块位置？ (1)全相联地址映像及变换 *映像规则：主存块i可映射到Cache的任意一个块； 块内地址t b位 主存地址 块号i m位 块内地址t 块号j Cache地址 直接 主存空间 Cache空间 块0 块2m-1 … … 块i 块0 块2c-1 … … 块j 目录表： 块 标 记--主存地址的块号(m位) 查表行数—所有行 *性能指标：调入块时的块冲突概率、地址变换的速度与成本 └→对命中率H有很大影响 *地址变换方法： 比较目录表所有行，命中时行号即为变换后的块号； ① 查表区域 =? 1 ② 不命中时 不命中 的处理 *特征：块映像—块冲突概率最低； 地址变换—速度最慢、或成本最高 命中时 ③ j 块内地址t b位 主存地址： 块号i m位 块内地址t 块号 Cache地址： 块0 块2c-1 目录表 块j … … 1 i 0 a 1 b 有效位 块标记 例1：CPU支持最大主存容量1MB、按字节编址，块大小16B，Cache容量为8KB。全相联映像方式时，⑴主存地址格式及参数？⑵Cache地址格式及参数？⑶目录表行数？块标记位数？ ⑷若目录表项为有效位,块标记，CPU访问36454H主存单元时，则Cache命中时的目录表项？ 解：⑴主存地址格式： 块内地址 块号 4位 16位 主存地址长度=log2(1MB/1B)=log2220=20位， 块内地址长度=log2(16B/1B)=log216=4位， ⑵Cache有 个块， Cache块号位数= 位， 块内地址 块号 4位 9位