页置换算法-时钟策略(clock algorithm)

根据geeksforgeeks页面所说，时钟策略指的是维护一个顺时针的时钟指针，并为每个页附加一个访问位。

文中展示了下图，图的上方是页号访问序列，绿色箭头是时钟指针指向的位置，每个小图下方的文字"Pf=1", "2nd chance"等等是指对该图发生事件的描述。

结合该图阅读文中的例子解释，即可理解算法流程：

总结

该算法有如下特点：

1. 时钟指针首先指向开始处，之后一直顺时针转动，循环往复。
2. 当需要进行页面置换时，时钟指针开始转动寻找可置换页面，直到遇到访问位为0的页号为止。在这个过程中，将遇到的访问位为1的页全部置为0.
3. 时钟指针寻找到要被置换的页面后，将新页放于那个位置。