作者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