此算法又稱為第二次機會算法；大致有兩種思路：

思路1：

王道講解的：

思路2：

清華大學陳渝講解的：

剛開始接觸時，覺得有一個是錯誤的，但不知道是哪個錯誤，其次清華大學這個也不太理解。尤其是講到例子：當頁面e進入時，為什么a(11)變成了a(00),b(11)變為了b(00).經過多次聽講終于明白了(參考自操作系統(RISC-V) - 清華大學 - 學堂在線；爆肝上傳！清華大佬終于把困擾我大學四年的【計算機操作系統】講的如此通俗易懂_嗶哩嗶哩_bilibili)：

它是從指針開始的位置開始掃描，

只要遇到(0,0) 則直接進行置換，并伴隨的指針的后移；

只要遇到(0,1)變為(0,0)，指針后移；

只要遇到(1,0)變為(0,0)，指針后移；

只要遇到(1,1)變為(0,1),，指針后移；

指針一直循環掃描。

所以當e頁面進入時，第一輪為：a(01) b(01) c(00) d(00) 第二輪 a(00) b(00),頁面c為00，所以調出頁面c,調入頁面e(10),且指針下移，指向頁面d。

?使用此種思路和王道思路發現最后殊途同歸，結果一致，但本人認為還是清華的思路更為簡潔，清楚。

總結

以上是生活随笔為你收集整理的改进型的时钟置换算法-解惑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。