【计算机体系】LFU与LRU的区别

在cache - CPU的页面替换算法中有两种算法容易混淆：
（1）最不经常使用算法LFU (Least Frequently Used algorithm)：It depends on which one’s frequency is least in this time.
（2）最近最少使用算法LRU (Least Recently Used algorithm)：It depends on which one I haven’t used recently.

通俗点讲：你刷了三天手机，前两天你天天用微信不用QQ，最后一天又只用QQ不用微信。那么，LFU算法：微信使用频率高，QQ低，所以淘汰QQ。LRU算法：最后一天用Q没用微信，所以淘汰微信。