CS-Notes 学习笔记
Java 后端 · 操作系统

有哪些页面置换算法?

先自己想一想,再看参考要点

参考要点

  • OPT 换出最长时间不再访问的页,缺页最少但无法实现,只作对照
  • LRU 换出最近最久未使用的页,维护链表代价高
  • FIFO 换出最先进入的页,可能换出常用页,第二次机会和时钟算法用访问位 R 改进它,NRU 按 R、M 位分类换出
  • 同一序列 3 个物理块时 OPT、LRU、FIFO 分别缺页 9、12、15 次
在学习站中自测这道题看这道题所在的一天

学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。