PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 洪毅OS p8-49
作者:
tayashot
(Taya)
2019-10-19 17:21:24
請問大大第19題 second-chance algorithm
的 reference bit是如何更新的
作者:
mistel
(Mistel)
2019-10-19 18:59:00
以FIFO為基礎,想像有個指標,指向第一個data,若第一個data的valid bit=1,把他改成0,然後這個data的時間會更新成目前系統時間,指標指向下一個data打錯了..valid bit改成reference bit sorry附帶一提 一開始ref bit是0是1都沒差,因為繞一圈後還是從第一個改(我不知道系統實際實作是怎麼樣XD)
作者:
tayashot
(Taya)
2019-10-19 19:16:00
謝謝mi大的回答 reference bit更新的觀念我知道了 但我圈起來的那個page1它的reference bit為何一次更新兩個了
作者:
mistel
(Mistel)
2019-10-19 19:27:00
我手上的課本沒有收錄這題,但我覺得圈起來的第二格應該ref bit是1那個時間點最舊的應該是第三格的資料
https://i.imgur.com/bsuoPKC.jpg
作者:
tayashot
(Taya)
2019-10-19 19:36:00
我也覺得那裡是1感謝mi大~
作者:
DLHZ
( )
2019-10-19 21:38:00
101沒錯喔 第二個先被選到了 但因為是1被改成0 然後去找第三格在那個時間點 第二格是最早的資料
作者:
mistel
(Mistel)
2019-10-19 22:30:00
但是D大,在上一個時間點第二格不是已經被更新成新的資料了嗎?
作者:
DLHZ
( )
2019-10-19 22:42:00
page2 bit本來是0且在最前面 但被reference一次之後bit變成1了 在下次找的時候因為他bit是1 所以應該要射成0然後去找第三格這邊的bit是reference bit只是我懶得打
繼續閱讀
[理工] 計組p28
yoz4ni
[理工] 離散 遞迴關係式
bamboopole
[理工] 計組 P175,176問題
yuai9111
[理工] 鴿籠
shinle14
[理工] 計組 p518
u0424064
[理工] 線代 7-41積分
WendyD
[理工] 線代題庫7-47!
Aa841018
[理工] 離散3-38
rustw2010
[理工] 104 中央 演算法
ok8752665
[理工] 集合論
abcd012345
Links
booklink
Contact Us: admin [ a t ] ucptt.com