頁面置換之Clock置換算法

LRU算法是較好的一種算法，但由於它要求有較多的硬件支持，故在實際應用中，大多采用LRU的近似算法。Clock算法就是用得較多的一種LRU近似算法。 1、簡單的Clock置換算法 當採用簡單Clock算法時，只需爲每頁設置一位訪問位，再將內存中的所有頁面都通過鏈接指針鏈接成一個循環隊列。當某頁被訪問時，其訪問位被置1。置換算法在選擇一頁淘汰時，只需檢查頁的訪問位。如果是0，就選擇該頁換出；若爲1，

>>阅读原文<<