概念
设计目的
缺页时换入物理页面,把未来不再访问或近期不访问的页面换出
局部页面置换算法
- 仅限于当前进程的物理页面
- 最优算法,先进先出,最近最久未使用
- 时钟算法,最不常用算法
全局置换算法
局部置换算法
页面用链表维护
最优置换算法(OPT)
置换在未来最长时间不被访问的页面,计算下一次访问时间,排序
致命问题:无法实现
先进先出算法(FIFO)
在内存驻留时间最长的页面
最久未使用算法(LRU)
认为长时间未访问的将来更可能长时间不使用,开销大
全局置换算法
工作集置换算法
常驻集与缺页率
缺页率置换算法
抖动和负载控制