LRU和LFU的区别

分析&回答

---

LRU和LFU都是内存管理的页面置换算法。

LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。
LRU关键是看数据最后一次被使用到发生替换的时间长短，时间越长，数据就会被置换；

LFU，即：最不经常使用淘汰算法（Least Frequently Used）。LFU是淘汰一段时间内，使用次数最少的页面。
LFU关键是看一定时间段内页面被使用的频率（次数），使用频率越低，数据就会被置换。

反思&扩展

---

喵呜面试助手： 一站式解决面试问题，你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享！