存储系统结构.pptVIP

第九十四页，共一百三十六页，2022年，8月28日 3.5.3 替换策略 　 cache工作原理要求它尽量保存最新数据，必然要产生替换。 　　对直接映射的cache来说，只要把此特定位置上的原主存块换出cache即可。 　　对全相联和组相联cache来说， 就要从允许存放新主存块的若干特定行中选取一行换出。cache的三种常用替换算法： ★ 最不经常使用(LFU)算法 ??? ★ 近期最少使用(LRU)算法 ??? ★ 随机替换 第九十五页，共一百三十六页，2022年，8月28日 ★ 最不经常使用(LFU)算法 ??? LFU算法将一段时间内被访问次数最少的那行数据换出。每行设置一个计数器。从0开始计数，每访问一次， 被访行的计数器增1。当需要替换时，将计数值最小的行换出，同时将这些行的计数器都清零。 　　这种算法将计数周期限定在对这些特定行两次替换之间的间隔时间内，不能严格反映近期访问情况。 第九十六页，共一百三十六页，2022年，8月28日 第六十二页，共一百三十六页，2022年，8月28日 3.4 高速存储器 由于CPU和主存储器是用不同的材料制成的，因而它们在速度上是不匹配的，CPU运算速度很高，存储器的访问速度比较低。为了提高CPU的工作效率，加速CPU与存储器之间的数据传输，通常有以下几种