计算机组成原理中的替换策略,块替换策略

块替换策略是高速缓存设计的一个重要方面。当不命中时，必须将相应的主存块取入高速缓存，相应地，要把其中已有的某一块替换出去。若高速缓存内有无效块，则替换是不成问题的。对于直接映射高速缓存，只有1个块可供替换。对于相联映射型的高速缓存，主要有随机和最近最少使用两种替换策略。最近最少使用策略利用了时间局部性，可能实现较高的命中率，但当需要追踪的块较多时，实现起来比较复杂。

中文名

块替换策略

外文名

block replacement strategy

学    科

计算机组成原理目    的

获得最高命中率

策    略

随机和最近最少使用

有关术语

高速缓存

块替换策略简介

编辑

语音

在高速缓冲存储器(Cache)中，块是指Cache存储空间分为多个大小相同的存储空间，是基本的 Cache 存储单位。一个 Cache 块能够存储若干字节的数据。与主存空间中页相对应。Cache工作原理要求它尽量保存最新数据，当从主存向Cache传送一个新块，而Cache中可用位置已被占满时，就会产生Cache替换的问题。块替换策略是指将Cache中最少使用的块替换出去，使得访问的页不在Cache中在的次数为最少，即主要目标获得最高的命中率。块替换策略与块映射策略密切相关。

块替换策略替换算法

编辑

语音

最不经常使用算法

LFU(Least Frequently Used，最不经常使用)算法将一段时间内被访问次数最少的那个块替换出去。每块设置一个计数器，从0开始计数，每访问一次，被访块的