时钟页面置换算法

Clock页面置换算法，LRU的近似，对FIFO的一种改进；
基本思路：
需要用到页表项当中的访问位，当一个页面被装入内存时，把该位初始化为0，然后如果这个页面被访问（读/写），则把该位置为1；
把各个页面组织成环形链表（类似于钟表面），把指针指向最老的页面（最先进来）；
当发生一个缺页中断时，考察指针所指向的最老页面，若它的访问位为0，立即淘汰；若访问位为1，则把该位置为0，然后指针往下移动一格，如此下去，直至找到被淘汰的页面，然后把指针移动到它的下一格。

题目

最后置换如下：