计算机组成原理期末考试：Cache的替换策略（通俗易懂）

更多期末复习笔记欢迎访问我的博客：Miuuu · 语雀​​​​​​​​​​​​​​

 

Cache：宿舍书架

主存：图书馆

Cache的工作原理要求他尽量保持最新数据（最新借的书），当宿舍书架满了，又有想从图书馆借来看的书：替换原本放在书架上的书——————Cache的替换

直接映射的替换策略：因为每本书在书架上有特定的位置，想放一本新书进书架（Cache）时，如果有旧书占了他的位，把对应的那本旧书拿出来即可。没有什么复杂的策略。

全相联和组相联Cache的替换策略：

（1）：最不经常使用（LFU）算法：

在一段时间内，Cache内被访问次数最少的数据（书架上翻阅次数最少的书）。LFU认为应该把它换掉。于是设置一个计数器，新书第一次从图书馆借回来（数据从主存调入）放到书架时，这本书从0开始计数。每本书被翻阅（数据被访问）一次，count++。有替换需求时，则把count值最少的书拿出来腾出空间，同时对所有书的计数清零。

致命缺点：

容易把新书（刚调入的数据，还没来得及访问几遍）替换出去，而Cache需要的就是新的数据

（2）：近期最少使用（LRU）算法：

每本书（每行数据）也设置一个计数器，每对这本书访问一次（Cache命中这行数据），则这个计数器清零，其余全部计数器count++。当有替换需求时，将计数值最大的书换出。

LRU的优点（特点）：

该算法保护了刚复制到Cache中的新数据行（保护刚借回来的新书），符合Cache的工作原理，因而使Cache有较高的命中率

（3）：随机替换：

有替换需求时，随便选一本书（一行数据）换出，该策略在硬件上容易实现，速度也比前两种快。缺点就是随意换出的数据很很可能是马上又要使用的，从而降低命中率和Cache的命中率。但这个缺点随着Cache容量的增大而减小。