時鐘頁面置換算法

Clock頁面置換算法，LRU的近似，對FIFO的一種改進； 基本思路： 需要用到頁表項當中的訪問位，當一個頁面被裝入內存時，把該位初始化爲0，然後如果這個頁面被訪問（讀/寫），則把該位置爲1； 把各個頁面組織成環形鏈表（類似於鐘錶面），把指針指向最老的頁面（最先進來）； 當發生一個缺頁中斷時，考察指針所指向的最老頁面，若它的訪問位爲0，立即淘汰；若訪問位爲1，則把該位置爲0，然後指針往下移動一格

>>阅读原文<<