改进的Clock算法（Not Recently Used)：为每页设置一访问位A，和一修改位M，将内存中的所有页面保存在一个类似于钟面的数据结构中，实验中采用了循环数组来模拟时钟。某页被访问，访问位置1；某页面被修改，修改位置1。本实验采用的是发生命中时，指针指向下一个页面。当发生缺页中断时，既要考虑最近未被访问过的页面，又要考虑最近未被修改过的页面，其执行步骤分为以下三步：

1：从当前指针所指位置扫描一遍循环数组，寻找A=0、M=0的页面，若找到，则置换页面，第一次扫描过程中不修改访问位。

2：如果第一步失败，则开始第二轮扫描，寻找A=0且M=1的页面，找到后立即置换，并将所有扫描过的页面访问位A都置0。

3：如果第二步仍未找到，则重复第一步，必要时再重复第二步，直到找到可以被置换出的页面为止。

-clocking algorithm