http://imgur.com/gallery/DhYh5O3
請問大大第19題 second-chance algorithm
的 reference bit是如何更新的

以FIFO為基礎，想像有個指標，指向第一個data，若第一個data的valid bit=1，把他改成0，然後這個data的時間會更新成目前系統時間，指標指向下一個data打錯了..valid bit改成reference bit sorry附帶一提 一開始ref bit是0是1都沒差，因為繞一圈後還是從第一個改（我不知道系統實際實作是怎麼樣XD）

謝謝mi大的回答 reference bit更新的觀念我知道了 但我圈起來的那個page1它的reference bit為何一次更新兩個了

我手上的課本沒有收錄這題，但我覺得圈起來的第二格應該ref bit是1那個時間點最舊的應該是第三格的資料https://i.imgur.com/bsuoPKC.jpg

我也覺得那裡是1感謝mi大~

101沒錯喔 第二個先被選到了 但因為是1被改成0 然後去找第三格在那個時間點 第二格是最早的資料

但是D大，在上一個時間點第二格不是已經被更新成新的資料了嗎？

page2 bit本來是0且在最前面 但被reference一次之後bit變成1了 在下次找的時候因為他bit是1 所以應該要射成0然後去找第三格這邊的bit是reference bit只是我懶得打