计算机原理 4.10替换算法

1、需要替换算法的原因

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

2、几种常见的替换算法

先进先出法  -FIFO

最不经常使用法--LFU

近期经常使用法--LRU 

随机替换法

3、先进先出法---FIFO

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/fate-/p/13172123.html