计算机组成原理 马辉 第4章 二 新.pptVIP

第4章存储器层次结构 4.6 高速缓冲存储器 4.6.1 程序访问的局部性 4.6.2 Cache的基本工作原理 4.6.3 Cache与主存的地址映像方式 4.6.4 Cache的替换算法与写策略 4.6.5 Cache应用举例 4.6.1 程序访问的局部性 据统计CPU的速度平均每年改进60%，而组成主存的动态RAM速度平均每年只改进7%，结果是CPU和动态RAM之间的速度间隔平均每年增大50%。为了解决CPU和主存之间速度不匹配的问题，可以考虑在CPU和主存之间设置一个高速的容量相对较小的存储器，称为高速缓冲存储器（Cache）。 通过大量典型程序的分析，可以发现CPU从主存取指令或取数据，在一定时间内，只是对主存局部地址区域的访问。这是由于指令和数据在主存内都是连续存放的，并且有些指令和数据往往会被多次调用（如子程序、循环程序和一些常数）。这种一定时间内对局部范围的存储器地址频繁访问，而对此范围以外的地址则访问甚少的现象就称为程序访问的局部性。 根据这一原理，很容易设想，只要将CPU近期要用到的程序和数据，提前从主存送到Cache，那么就可以做到CPU在一定的时间内不必从主存储器取指令和数据，而只需要访问Cache，从而提高访问速度。 一般Cache采用高速的SRAM制作，其价格比主存贵，但因其容量远小于主存，因此能很好地解决速度和成本的矛盾。 为了尽量提高