5.2.頁面置換算法——簡單的Clock置換算法

1.1.算法思想 爲每頁設置一訪問位,將內存中的所有頁面鏈成一個循環隊列。當某頁被訪問時,訪問位置1。置換算法在選擇一頁淘汰時，只需檢查頁的訪問位。如果是0，將該頁換出；若爲1，將該頁重新置0，暫不換出，給予該頁第二次駐留內存的機會，再檢查下一個頁面。 當檢查到隊列的最後一個頁面時，若訪問位仍爲1，則返回隊首去檢查第一個頁面。 1.2.算法流程 訪問的頁面在內存中： 若該頁面的訪問位爲0，將其置爲

>>阅读原文<<