時鐘置換算法

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

>>阅读原文<<