Clock置換算法


A為訪問位,B為修改位。

1.當A=0,M=0。表示既沒被訪問,也沒被修改。 是最佳淘汰頁。

2.當A=0,M=1。表示沒訪問但是修改了。 不是很好的淘汰頁。

3.當A=1,M=0。表示已訪問,沒有修改。有可能再被訪問。

4.當A=1,M=1。訪問且修改。有可能再被訪問。

一、先找A=0,M=0的。並將遇到的第一個頁面作為選中的淘汰頁。第一次掃描期間不改變訪問位A。

二、第一步失敗則A=0,M=1作為淘汰頁面。第二輪掃描期間把所有掃描過的頁面訪問位置0。

三、指針回到最初的位置,把所有訪問位置0.然后重復第一步(找A=0,M=0)失敗的話重復第二步(A=0,M=1)

減少磁盤的I/O操作洗漱。但是可能經過幾輪掃描,即可以拆解為算法本身的開銷有所增加。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM