[理工] 清大 104計系

看板Grad-ProbAsk作者 (nickyellow)時間9年前 (2017/01/18 22:24), 9年前編輯推噓0(0推 0噓 10→)
留言10則, 1人參與, 最新討論串1/1
http://i.imgur.com/5o4BRS0.jpg
http://i.imgur.com/OgtBjSn.jpg
不懂題目的意思，更不懂解答在寫什麼..... 請大大開示 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.31.161.223 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484749473.A.75C.html
→
01/18 22:30, , 1F
additional reference bit是一種LRU近似的方法
01/18 22:30, 1F
→
01/18 22:31, , 2F
作法是對每個page都給一個8bit的類似計數器的東西
01/18 22:31, 2F
→
01/18 22:31, , 3F
每隔一段時間就更新他的值，怎麼更新呢？
01/18 22:31, 3F
→
01/18 22:32, , 4F
假設現在是10010011，過一段時間後就right shift
01/18 22:32, 4F
→
01/18 22:33, , 5F
那麼最左邊要補0還是1就要看這段時間該page有沒有被
01/18 22:33, 5F
→
01/18 22:33, , 6F
reference，有的話就補1，沒有就補0
01/18 22:33, 6F
→
01/18 22:34, , 7F
現在題目給了一堆time interval時段內該page被referenc
01/18 22:34, 7F
→
01/18 22:35, , 8F
幾次，不管幾次，有的話就right shift補1，沒有就補0
01/18 22:35, 8F
→
01/18 22:35, , 9F
就是解答寫的那樣
01/18 22:35, 9F
那我要怎麼去看它參考次數是幾次呢？ ※ 編輯: yellow60127 (61.31.161.223), 01/18/2017 22:37:05
→
01/18 22:41, , 10F
就是題目倒數第四行開始給的那些數字
01/18 22:41, 10F
‣ 更多 yellow60127 的文章
文章代碼(AID): #1OVtgXTS (Grad-ProbAsk)