常见的页面置换算法有哪些?
哪些公司问过
答案要点
- OPT淘汰未来最久不用的页,最优但无法实现,只作基准
- FIFO实现简单,可能淘汰热点页,存在Belady异常
- LRU符合时间局部性,可用哈希表加双向链表实现O(1)
- Clock算法用访问位近似LRU,开销小
- LFU适合稳定热点,但需要计数老化,新页容易被挤出
易错点
- 说FIFO不会出现Belady异常
- 把LRU(最久未用)和LFU(使用次数最少)混淆
- 认为OPT能在实际系统中实现
面试官常见追问
- LRU怎么实现O(1)的get和put?
- 什么是Belady异常?
- Linux实际用的是什么策略?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。