页面置换算法
最优页面置换算法OPT
先进先出FIFO
最近最久未使用算法LRU
时钟置换算法
最久不访问置换算法LFU
Belady现象
- 增加页面数反而会增加缺页次数（例如FIFO）
局部置换算法的比较
全局置换算法
cpu利用率和并发进程数的关系
工作集置换算法
- 工作集会逐步增加，再趋向稳定
- 工作集不等于常驻集
- 把t窗口内没有被访问到的页面置换出去
缺页率置换算法
- 把连续两次缺页时间段内没有被访问到的页面置换出去（时间段长度大于窗口长度）
抖动和负载控制
