计算机的体系结构2006ch42.pptVIP

计算机系统结构 第三章 存储系统 第四章 存储系统 计算机科学技术系 2006 年 4 月 主要内容： 存储系统原理 虚拟存储器 高速缓冲存储器(Cache) 三级存储系统 基本工作原理 地址映象与变换方法 Cache替换算法及其实现 Cache存储系统的加速比 Cache的一致性问题 Cache的预取算法  Cache 目的：提高主存的访问速度，减少CPU的等待。 CPU与RAM的速度相差100倍以上。通用寄存器和先行缓冲存储器可使其缩小到几十倍，这差距由Cache解决。因此，Cache是缩小CPU和RAM性能之间差距的一种手段。 Cache有多级。1级，2级，3级. 主要以Cache和RAM组成的存储系统（以后简称Cache） Cache Cache对应用和系统程序员均透明 感觉不到Cache存在：结构、工作原理 应用程序员按虚存编址和访问 系统程序员按主存编址和管理 Cache Cache与虚拟存储器 均是由二级物理存储器组成的存储系统 在工作原理上二者并没有本质的区别，在地址映像与变换、替换算法和性能分析等方面在方法上是一致的。 Cache的访问速度要求很高导致二者实现机制上的差异： 虚实地址字段的对应关系 信息块大小的划分 虚实地址映像规则的选择 映像表机构 地址变换 替换算法的实现 透明性 性能 Cache 为加速调块，通常块的大小取成主存储器在一个主存周期里能访问到的字节数； 主存储器均采用模m多分体多字交叉并行访问的组织形式； 受主存实际效率的影响，模数m不可能很高，使得块的大小一般只有十几到几十个字节； cache发生块失效时，程序是不能换道的。CPU只能等待从主存中将所需的块调入cache 为减少cache调块时CPU空等的时间，CPU与主存之间设置有直接的数据传送通路。块失效时，cache调块与CPU访主存字在时间上可重叠进行。 地址映象： 把主存中的程序按照某种规则装入到Cache中，并建立主存地址与Cache地址之间的对应关系。 地址变换： 当程序已经装入到Cache之后，在程序运行过程中，把主存地址变换成Cache地址。 选取地址映象方法要考虑的主要因素： 地址变换的硬件实现容易、速度要快， 主存空间利用率要高， 发生块冲突的概率要小。 Cache地址映象与地址变换中的核心问题 地址变换规则 用硬件实现非常复杂 直接映象及其变换(Directly Mapping) 映象规则：主存储器中一块只能映象到Cache的一个特定的块中。 Cache地址的计算公式： b＝B mod Cb 其中：b为Cache块号， B是主存块号， Cb是Cache块数。 实际上，Cache地址与主存储器地址的低位部分完全相同。 直接映象方式的地址变换过程： 用主存地址中的块号B去访问区号存储器，把读出来的区号与主存地址中的区号E进行比较： 比较结果相等，有效位为1，则Cache命中，否则该块已经作废 比较结果不相等，有效位为1，Cache中的该块是有用的，否则该块是空的 直接映象方式的地址映象规则 直接映象方式的地址变换规则 提高Cache速度的一种方法： 把区号存储器与Cache合并成一个存储器 ? 主要优点： 硬件实现很简单，不需要相联访问存储器 访问速度也比较快，实际上不需要进行地址变换 ? 主要缺点： 块的冲突率比较高，命中率较低,利用率低 组相联映象及其变换 映象规则： 主存和Cache按同样大小划分成块和组 主存和Cache的组之间采用直接映象方式 在两个对应的组内部采用全相联映象方式 组相联映象方式的优点： 块的冲突概率比较低 块的利用率大幅度提高 块失效率明显降低 组相联映象方式的缺点： 实现难度和造价要比直接映象方式高 组相联映象的地址变换过程： 用主存地址中的组号G按地址访问块表存储器 把读出来的一组区号和块号与主存地址中的区号和块号进行相联比较 如果有相等的（或），表示Cache命中 如果全部不相等（与），表示Cache没有命中 使用的场合： 直接映象方式实际上不需要替换算法 全相联映象方式的替换算法最复杂 主要用于组相联、段相联等映象方式中 要解决的问题： 记录每次访问Cache的块号 在访问过程中，对记录的块号进行管理 根据记录和管理结果，找出替换的块号 主要特点：全部用硬件实现 方法二： 替换规则和计数器的管理： 本组有替换时，计数器加“1”， 计数器的值就是要被替换出去的块号。 例：NOVA3机的Cache采用组相联映象方式