面试题库 › Java 后端 › 常见的页面置换算法有哪些?

常见的页面置换算法有哪些?

难度 ★★☆在 3 场真实面经中被问到 方向:Java 后端考点:虚拟内存与地址转换

哪些公司问过

中兴1BIGO1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. OPT淘汰未来最久不用的页,最优但无法实现,只作基准
  2. FIFO实现简单,可能淘汰热点页,存在Belady异常
  3. LRU符合时间局部性,可用哈希表加双向链表实现O(1)
  4. Clock算法用访问位近似LRU,开销小
  5. LFU适合稳定热点,但需要计数老化,新页容易被挤出

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题