clock算法和lru算法區別

Clock算法

Clock又叫第二次機會算法，通過一個visit數組來實現第二次訪問，利用循環隊列相應的知識，在FIFO的基礎上，在開闢一個與之對應的數組，其索引必須相呼應，兩者具體關係如下：

a. 頁碼剛被調入，設置其頁碼對應的visit爲1

b. 訪問過一次，則將其visit設置爲0

c. 頁碼被替換，對應的visit也要更新爲1。

總之，將visit與隊列實現同步操作即可。

FIFO算法系統開銷較小，但可能會發生Belady現象。因此，這種的辦法就是使用clock算法，在每一次頁面訪問的時候，他不必動態地去調整該頁面在鏈表中的順序，而僅僅是做一個標記，然後等到發生缺頁中斷時，再把它移動到鏈表末尾。對於內存當中那些未被訪問的頁面，clock和LRU算法表現一樣好而對於那些曾經被訪問過的頁面，他不能像LRU算法那樣，準確記錄他們的位置。