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操作洗漱。但是可能經過幾輪掃描,即可以拆解為算法本身的開銷有所增加。
