存储系统和结构解答.pptVIP

5.7 高速缓冲存储器 5.7.1 高速缓存工作原理 5.7.2 Cache的读写操作 5.7.3 地址映象 5.7.4 替换算法 5.7.5 更新策略 5.7.6 PC机中Cache技术的实现 5.7.1 高速缓存工作原理 1. 程序的局部性原理 程序的局部性有两个方面的含义：时间局部性和空间局部性。时间局部性是指如果一个存储单元被访问，则可能该单元会很快被再次访问。这是因为程序存在着循环。空间局部性是指如果一个存储单元被访问，则该单元邻近的单元也可能很快被访问。这是因为程序中大部分指令是顺序存储、顺序执行的，数据一般也是以向量、数组、树、表等形式簇聚地存储在一起的。 高速缓冲技术就是利用程序的局部性原理，把程序中正在使用的部分存放在一个高速的容量较小的Cache中，使CPU的访存操作大多数针对Cache进行，从而使程序的执行速度大大提高。 5.7.2 Cache的读写操作 1. Cache的读操作 当CPU发出读请求时，如果Cache命中，就直接对Cache进行读操作，与主存无关；如果Cache不命中，则仍需访问主存，并把该块信息一次从主存调入Cache内。若此时Cache已满，则须根据某种替换算法，用这个块替换掉Cache中原来的某块信息。 2. Cache的写操作 由于Cache中保存的只是主存的部分副本，这些副本与主存中的内容