頁面置換算法
最優頁面置換算法OPT
先進先出FIFO
最近最久未使用算法LRU
時鐘置換算法
最久不通路置換算法LFU
Belady現象
- 增加頁面數反而會增加缺頁次數（例如FIFO）
局部置換算法的比較
全局置換算法
cpu使用率和并發程序數的關系
工作集置換算法
- 工作集會逐漸增加，再趨向穩定
- 工作集不等于常駐集
- 把t視窗内沒有被通路到的頁面置換出去
缺頁率置換算法
- 把連續兩次缺頁時間段内沒有被通路到的頁面置換出去（時間段長度大于視窗長度）
抖動和負載控制