标签：第一步 指针 clock 扫描 访问 表示 位置 操作 lock
A为访问位，B为修改位。
1.当A=0,M=0。表示既没被访问，也没被修改。 是最佳淘汰页。
2.当A=0,M=1。表示没访问但是修改了。 不是很好的淘汰页。
3.当A=1,M=0。表示已访问，没有修改。有可能再被访问。
4.当A=1,M=1。访问且修改。有可能再被访问。
一、先找A=0,M=0的。并将遇到的第一个页面作为选中的淘汰页。第一次扫描期间不改变访问位A。
二、第一步失败则A=0,M=1作为淘汰页面。第二轮扫描期间把所有扫描过的页面访问位置0。
三、指针回到最初的位置，把所有访问位置0.然后重复第一步（找A=0，M=0）失败的话重复第二步（A=0，M=1）
减少磁盘的I/O操作洗漱。但是可能经过几轮扫描，即可以拆解为算法本身的开销有所增加。
标签：第一步 指针 clock 扫描 访问 表示 位置 操作 lock
原文地址：https://www.cnblogs.com/claudia529/p/12088532.html
