作者tayashot (Taya)
看板Grad-ProbAsk
標題[理工] 洪毅OS p8-49
時間Sat Oct 19 17:21:24 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1571476886.A.748.html
1F：推 mistel: 以FIFO為基礎，想像有個指標，指向第一個data，若第一個d 10/19 18:59
2F：→ mistel: ata的valid bit=1，把他改成0，然後這個data的時間會更新 10/19 18:59
3F：→ mistel: 成目前系統時間，指標指向下一個data 10/19 18:59
4F：→ mistel: 打錯了..valid bit改成reference bit sorry 10/19 19:03
5F：推 mistel: 附帶一提 一開始ref bit是0是1都沒差，因為繞一圈後還是 10/19 19:09
6F：→ mistel: 從第一個改（我不知道系統實際實作是怎麼樣XD） 10/19 19:09
7F：→ tayashot: 謝謝mi大的回答 reference bit更新的觀念我知道了 但 10/19 19:16
8F：→ tayashot: 我圈起來的那個page1它的reference bit為何一次更新兩 10/19 19:16
9F：→ tayashot: 個了 10/19 19:16
10F：→ mistel: 我手上的課本沒有收錄這題，但我覺得圈起來的第二格應該r 10/19 19:27
11F：→ mistel: ef bit是1 10/19 19:27
12F：→ mistel: 那個時間點最舊的應該是第三格的資料 10/19 19:28
14F：→ tayashot: 我也覺得那裡是1感謝mi大~ 10/19 19:36
15F：→ DLHZ: 101沒錯喔 第二個先被選到了 但因為是1被改成0 然後去找第三 10/19 21:38
16F：→ DLHZ: 格 10/19 21:38
17F：→ DLHZ: 在那個時間點 第二格是最早的資料 10/19 21:39
18F：推 mistel: 但是D大，在上一個時間點第二格不是已經被更新成新的資料 10/19 22:30
19F：→ mistel: 了嗎？ 10/19 22:30
20F：→ DLHZ: page2 bit本來是0且在最前面 但被reference一次之後bit變成1 10/19 22:42
21F：→ DLHZ: 了 在下次找的時候因為他bit是1 所以應該要射成0然後去找第 10/19 22:42
22F：→ DLHZ: 三格 10/19 22:42
23F：→ DLHZ: 這邊的bit是reference bit只是我懶得打 10/19 22:42