分析&回答
LRU和LFU都是内存管理的页面置换算法。
LRU,即:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最长时间没有被使用的页面。
LRU关键是看数据最后一次被使用到发生替换的时间长短,时间越长,数据就会被置换;
LFU,即:最不经常使用淘汰算法(Least Frequently Used)。LFU是淘汰一段时间内,使用次数最少的页面。
LFU关键是看一定时间段内页面被使用的频率(次数),使用频率越低,数据就会被置换。
反思&扩展
喵呜面试助手: 一站式解决面试问题,你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享!