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