计算机组成原理第4章-4存储器.pptVIP

4.2 3.高性能存储芯片 (1) SDRAM (同步 DRAM) 在系统时钟的控制下进行读出和写入 CPU 无须等待 (2) 带 Cache 的 DRAM 在 DRAM 的芯片内 集成 了一个由 SRAM 组成的 Cache ，有利于 猝发式读取 由 Rambus 开发，主要解决 存储器带宽 问题 (3) RDRAM 4.3 高速缓冲存储器 一、概述 1. 问题的提出 避免 CPU “空等” 现象 CPU 和主存（DRAM）的速度差异 缓存 CPU 主存 容量小 速度高 容量大 速度低 程序运行的局部性原理： 空间局部性：指当处理机访问某个存储单元时，该存储单元附近的存储单元最有可能被随后访问； 时间局部性：指当处理机访问某个存储单元时，该存储单元最有可能被再次访问。 2. Cache 的工作原理 (1) 主存和缓存的编址 主存和缓存按块存储 块的大小相同 B 为块长 ~ ~ ~ ~ … … 主存块号 主存储器 0 1 2m－1 字块 0 字块 1 字块 M－1 主存块号 块内地址 m位 b位 n位 M块 B个字 缓存块号 块内地址 c位 b位 C块 B个字 ~ ~ ~ ~ … … 字块 0 字块 1 字块 C－1 0 1 2c－1 标记 Cache 缓存块号 4.3 (2) 命中与未命中 缓存共有 C 块 主存共有 M 块 M C 主存块 调入 缓存 主存块与缓存块 建立 了对应关系 用 标记记录 与某缓存块建立了对应关系的 主存块号 命中 未命中 主存块与缓存块 未建立 对应关系 主存块 未调入 缓存 4.3 (3) Cache 的命中率 CPU 欲访问的信息在 Cache 中的 比率 命中率 与 Cache 的 容量 与 块长 有关 一般每块可取 4 ~ 8 个字 4.3 Cache命中率 h=Nc/(Nc+Nm) Nc:访问Cache的次数 Nm：访问主存的次数 设访问 Cache 的时间为 tc ，访问 主存 的时间为 tm ， 1-h表示未命中率，主存系统的平均访问时间ta为 ta=h tc+(1-h)tm (4) Cache –主存系统的效率 效率 e 与 命中率 有关 4.3 则 e = × 100% tc h × tc+ (1－h)× tm 访问 Cache 的时间 平均访问时间 e = × 100% 3. Cache 的基本结构 由CPU完成 4. Cache 的 读写 操作 访问Cache 取出信息送CPU 访问主存 取出信息送CPU 将新的主存块 调入Cache中 执行替换算法 腾出空位 结束 命中？ Cache满？ CPU发出访问地址 开始 是 否 是 否 读 4.3 Cache 和主存的一致性 4. Cache 的 读写 操作 写 4.3 写直达法（Write – through） 写回法（Write – back） 写操作时数据既写入Cache又写入主存 写操作时只把数据写入 Cache 而不写入主存 当 Cache 数据被替换出去时才写回主存 写操作时间就是访问主存的时间，更新策略比较容易实现 写操作时间就是访问 Cache 的时间， 读操作 Cache 失效发生数据替换时， 被替换的块需写回主存，增加了 Cache 的复杂性 5. Cache 的改进 (1) 增加 Cache 的级数 片载（片内）Cache 片外 Cache (2) 统一缓存和分立缓存 指令 Cache 数据 Cache 与主存结构有关 与指令执行的控制方式有关 是否流水 Pentium 8K 指令 Cache 8K 数据 Cache PowerPC620 32K 指令 Cache 32K 数据 Cache 4.3 二、Cache – 主存的地址映射 1. 直接映射 4.3 标记此行为主存中哪一组（32组）的相应块，标记的位数t=LOG2(主存的组数） 主存的组数= (主存的块数/CACHE的块数）=256/8=32组 （先找组内的块） 位置 然后再比较组 组 字块2m－1 字块2c+1 字块2c+1－1 字块2c +1 字块2c 字块2c－1 字块1 字块0 … … … 主存储体