有哪些页面置换算法?
先自己想一想,再看参考要点
参考要点
- OPT 换出最长时间不再访问的页,缺页最少但无法实现,只作对照
- LRU 换出最近最久未使用的页,维护链表代价高
- FIFO 换出最先进入的页,可能换出常用页,第二次机会和时钟算法用访问位 R 改进它,NRU 按 R、M 位分类换出
- 同一序列 3 个物理块时 OPT、LRU、FIFO 分别缺页 9、12、15 次
参考要点
学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。