页面置换算法之 改进型Clock算法

改进型Clock算法

由 访问位A 和 修改位M 可以组合成下面四种类型的页面：

• 1类(A=0, M=0)：表示该页最近既未被访问，又未被修改，是最佳淘汰页。
• 2类(A=0, M=1)：表示该页最近未被访问，但已被修改，并不是很好的淘汰页。
• 3类(A=1, M=0)：最近已被访问， 但未被修改，该页有可能再被访问。
• 4类(A=1, M=1)：最近已被访问且被修改，该页可能再被访问。

执行过程：

1. 查找00，有，淘汰，算法结束！未找到，下一步；
2. 查找01，有，淘汰，算法结束！未找到，下一步；(在查找过程中将A位复位为“0”)
3. 重复第一步。

优点：减少磁盘I/O；

缺点：几轮扫描，增加开销！