组成ppt存储系统和结构课件.ppt

2014 * 例6： P98图4-23： 00011010000110100000001100010010 0 0 0 1 0 0 1 0 区 号 块 号 组号 6 6 2014 * ◆ 地址映射方式 三种地址映像方式比较： · 全相联和组相联可提高命中率，但要涉及替换 算法，要应用复杂的多路比较器，硬件电路复 杂并使映像速度降低； · 直接映像的硬件电路较简单，无需考虑替换策 略，映像速度快，但命中率较低，易发生块冲 突。 一般在计算机系统中： 大容量高速Cache采用直接映像和组相联映像； 小容量较低速的Cache采用全相联映像。 4.4 高速缓冲存储器 访问的内容是否在Cache中； 主存块与Cache的对应位置； Cache写满后怎么办？ Cache与主存的数据一致性问题 2014 * 2014 * 4.4 高速缓冲存储器 三、替换策略和更新策略 1.替换策略 Cache未命中，则CPU访问主存，并将该数据块调入Cache，这时对应于不同的地址映像方式有不同的处理方法。 ① 若为直接映像的Cache，则调入的数据块只能 存入Cache中固定的位置。 · 如果该位置为空，直接存入该空间； · 如果该空间已有其他数据块占有，则新数 据块直接替换原有的数据块，不需要考虑 替换策略。 2014 * 1.替换策略 ② 若为全相联映像或组相联映像的Cache，则调入 的数据块可存入Cache中任意位置或组内任意位 置。 · 如果该位置为空，直接存入该空间； · 如果Cache或组内已被占满，则需替换。该 选择哪个位置被替换就有一个策略问题—— 替换算法。替换策略将影响Cache的命中率。 常用的替换算法有三种：· 随机法 · 先进先出法FIFO · 近期最少使用法LRU 选择的依据：考虑存储器总体的性能，主要是提高Cache的命中率。 2014 * 1.替换策略 ① 随机法（random， RAND） 从特定的行位置中随机地选取一行换出 优点：在硬件上容易实现，且速度较快 缺点：盲目替换，可能降低命中率 但研究表明，随机替换策略的功效只是稍逊于另外两种策略。 2014 * 1.替换策略 ② 先进先出法（first，in-first-out， FIFO ） 将最先调入Cache的数据块替换出去。 优点：实现较容易，开销少。 缺点：同样没有顾及程序访问的局部性原理，在执 行循环程序时，会降低效率和命中率。 2014 * 1.替换策略 ③ 近期最少使用法（Least recently used，LRU） 将Cache中近期很少被访问的数据块替换出去。 实现方法： · Cache中每一块各设置一个计数器 · 访存时：每命中一次，命中块的计数器清零； 其它各块计数器增1 · 需要替换时，将计数值最大的块换出 优点：符合程序访问的局部性理论 有较高的命中率 2路组相联Cache每组只有2块，无需计数器，只须用一位二进制位标注即可。 若一组中A块调入新数据块，将计数位置“0”； B块调入新数据块，则将计数位置“1”。 当需要替换时，只需检查该计数位状态，为“0”替换B块；为“1”替换A块，即保护了新调入块。 Pentium（奔腾）芯片的数据Cache是一种2路组相联结构的Cache，采用这种简化的LRU替换算法。 2014 * 三、替换策略和更新策略 访问的内容是否在Cache中； 主存块与Cache的对应位置； Cache写满后怎么办？ Cache与主存的数据一致性问题 2014 * 三、替换策略和更新策略 2.更新策略—— Cache的写操作策略 问题： · 写入Cache的数据如不写入主存， Cache内容和主存的内容就不一致 · 如果写入Cache又同时写入主存， 则写操作的速度提不高 常用更新策略 · 写回法 · 全写法 · 写一次法 2014 * 2.更新策略 ① 写回法（write back） · 写Cache时不写主存，而当被修改过的Cache数 据被替换时才写回主存 · 该方