看板 Grad-ProbAsk 關於我們 聯絡資訊
http://imgur.com/gallery/DhYh5O3 請問大大第19題 second-chance algorithm 的 reference bit是如何更新的 -- Sent by PTTNOW from my SM-J730GM -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.231.180 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571476886.A.748.html
mistel: 以FIFO為基礎,想像有個指標,指向第一個data,若第一個d 10/19 18:59
mistel: ata的valid bit=1,把他改成0,然後這個data的時間會更新 10/19 18:59
mistel: 成目前系統時間,指標指向下一個data 10/19 18:59
mistel: 打錯了..valid bit改成reference bit sorry 10/19 19:03
mistel: 附帶一提 一開始ref bit是0是1都沒差,因為繞一圈後還是 10/19 19:09
mistel: 從第一個改(我不知道系統實際實作是怎麼樣XD) 10/19 19:09
tayashot: 謝謝mi大的回答 reference bit更新的觀念我知道了 但 10/19 19:16
tayashot: 我圈起來的那個page1它的reference bit為何一次更新兩 10/19 19:16
tayashot: 個了 10/19 19:16
mistel: 我手上的課本沒有收錄這題,但我覺得圈起來的第二格應該r 10/19 19:27
mistel: ef bit是1 10/19 19:27
mistel: 那個時間點最舊的應該是第三格的資料 10/19 19:28
mistel: https://i.imgur.com/bsuoPKC.jpg 10/19 19:29
tayashot: 我也覺得那裡是1感謝mi大~ 10/19 19:36
DLHZ: 101沒錯喔 第二個先被選到了 但因為是1被改成0 然後去找第三 10/19 21:38
DLHZ: 格 10/19 21:38
DLHZ: 在那個時間點 第二格是最早的資料 10/19 21:39
mistel: 但是D大,在上一個時間點第二格不是已經被更新成新的資料 10/19 22:30
mistel: 了嗎? 10/19 22:30
DLHZ: page2 bit本來是0且在最前面 但被reference一次之後bit變成1 10/19 22:42
DLHZ: 了 在下次找的時候因為他bit是1 所以應該要射成0然後去找第 10/19 22:42
DLHZ: 三格 10/19 22:42
DLHZ: 這邊的bit是reference bit只是我懶得打 10/19 22:42