第六章 计算机组成原理14-存储系统04.pptVIP

第四章 存储系统 4、高速缓冲存储器（Cache） 4.1、地址映象 4.2、替换算法 4.3、多层次的Cache 辅助存储器 Cache 的全部功能都是 由硬件完成的， 对程序员来说是透明的。 有了Cache使CPU的工作效率大大提高。但是当未命中而将新的主存块 调入Cache中而它的可用位置又已被占满时，就产生替换算法问题。 替换算法目的：获得最高命中率，使CPU访问的块尽可能都在Cache中。 1）先进先出算法 FIFO 按调入Cache的先后决定淘汰的顺序，淘汰最先调入Cache的块。 这种方法：实现容易，系统开销少，但不一定合理，因为有些最先调入的块可能正在使用。 2）最近最少使用算法 LRU 为Cache各块建立一个LRU目录，记录其调用情况，当需要替换时将 在最近一段时间内使用最少的块替换出去。 这种方法：命中率高，但算法复杂，系统开销大。 4.2、替换算法 LRU替换算法的平均命中率高于FIFO替换算法的平均命中率。 应为LRU替换算法反映了程序的局部性特点。 例：设一个容量为4个块的全相联Cache，分别采用FIFO和LRU替换算 法，假定访问的主存地址块序列为2、11、2、9、7、6、4、3， 画出每次访问后Cache中的内容变化情况。