时钟页面置换算法

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

>>阅读原文<<