计算机原理 4.10替换算法

Posted 2020-12-11 fate-

1、需要替换算法的原因

 

 程序运行一段时间后，Cache存储空间被占满，当再有新数据要调入时，就需要通过某种机制决定替换的对象。

2、几种常见的替换算法

先进先出法  -FIFO

最不经常使用法--LFU

近期经常使用法--LRU 

随机替换法

3、先进先出法---FIFO

 

 右上角的计数器越大，说明来的越早。

4、最不经常使用法---LFU

 

 右上角的计数器越小，说明不经常使用，在替换的时候如果两个数据不经常使用的程度一样，这时，可以依靠先进先出法和随机替换法来决定到底要替换哪一个。

3、近期最少使用法---LRU

 

 右上角的计数器越大，说明近期最少使用的程度越大，当调用到某个数据或者这个数据刚载入进Cache时，就将右上角的计数器清零。

6、替换算法的抖动--以FIFO为例

 

 抖动就是你刚把一个数据从Cache删掉，然后又加入到了Cache中。