[理工] 洪毅OS p8-49

看板Grad-ProbAsk作者 (Taya)時間4年前 (2019/10/19 17:21), 編輯推噓3(3推 0噓 20→)
留言23則, 3人參與, 4年前最新討論串1/1
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
推
10/19 18:59, 4年前 , 1F
以FIFO為基礎，想像有個指標，指向第一個data，若第一個d
10/19 18:59, 1F
→
10/19 18:59, 4年前 , 2F
ata的valid bit=1，把他改成0，然後這個data的時間會更新
10/19 18:59, 2F
→
10/19 18:59, 4年前 , 3F
成目前系統時間，指標指向下一個data
10/19 18:59, 3F
→
10/19 19:03, 4年前 , 4F
打錯了..valid bit改成reference bit sorry
10/19 19:03, 4F
推
10/19 19:09, 4年前 , 5F
附帶一提 一開始ref bit是0是1都沒差，因為繞一圈後還是
10/19 19:09, 5F
→
10/19 19:09, 4年前 , 6F
從第一個改（我不知道系統實際實作是怎麼樣XD）
10/19 19:09, 6F
→
10/19 19:16, 4年前 , 7F
謝謝mi大的回答 reference bit更新的觀念我知道了 但
10/19 19:16, 7F
→
10/19 19:16, 4年前 , 8F
我圈起來的那個page1它的reference bit為何一次更新兩
10/19 19:16, 8F
→
10/19 19:16, 4年前 , 9F
個了
10/19 19:16, 9F
→
10/19 19:27, 4年前 , 10F
我手上的課本沒有收錄這題，但我覺得圈起來的第二格應該r
10/19 19:27, 10F
→
10/19 19:27, 4年前 , 11F
ef bit是1
10/19 19:27, 11F
→
10/19 19:28, 4年前 , 12F
那個時間點最舊的應該是第三格的資料
10/19 19:28, 12F
→
10/19 19:29, 4年前 , 13F
10/19 19:29, 13F
→
10/19 19:36, 4年前 , 14F
我也覺得那裡是1感謝mi大~
10/19 19:36, 14F
→
10/19 21:38, 4年前 , 15F
101沒錯喔 第二個先被選到了 但因為是1被改成0 然後去找第三
10/19 21:38, 15F
→
10/19 21:38, 4年前 , 16F
格
10/19 21:38, 16F
→
10/19 21:39, 4年前 , 17F
在那個時間點 第二格是最早的資料
10/19 21:39, 17F
推
10/19 22:30, 4年前 , 18F
但是D大，在上一個時間點第二格不是已經被更新成新的資料
10/19 22:30, 18F
→
10/19 22:30, 4年前 , 19F
了嗎？
10/19 22:30, 19F
→
10/19 22:42, 4年前 , 20F
page2 bit本來是0且在最前面 但被reference一次之後bit變成1
10/19 22:42, 20F
→
10/19 22:42, 4年前 , 21F
了 在下次找的時候因為他bit是1 所以應該要射成0然後去找第
10/19 22:42, 21F
→
10/19 22:42, 4年前 , 22F
三格
10/19 22:42, 22F
→
10/19 22:42, 4年前 , 23F
這邊的bit是reference bit只是我懶得打
10/19 22:42, 23F
‣ 更多 tayashot 的文章
文章代碼(AID): #1TgjMMT8 (Grad-ProbAsk)