時鐘(CLOCK)置換算法

      當調入進程所請求的頁面時，若是內存中已經沒有空閒塊了，則必須按照某種算法將內存中的若干頁面淘汰至外存。用於選擇淘汰頁面的算法稱爲頁面置換算法，置換算法的好壞，將直接影響到請求分頁系統的性能。算法 FIFO置換算法和LRU置換算法的思想都比較容易理解，頁面置換的推導也是簡單的。可是CLOCK置換算法比較難從書上獲取準確的概念了，教材上的定義替換指針的位置描述得不清楚，網上的clock例子

>>阅读原文<<