[理工] 清大 104計系

[yellow60127 (nickyellow)]

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
→ yupog2003: additional reference bit是一種LRU近似的方法
→ yupog2003: 作法是對每個page都給一個8bit的類似計數器的東西
→ yupog2003: 每隔一段時間就更新他的值，怎麼更新呢？
→ yupog2003: 假設現在是10010011，過一段時間後就right shift
→ yupog2003: 那麼最左邊要補0還是1就要看這段時間該page有沒有被
→ yupog2003: reference，有的話就補1，沒有就補0
→ yupog2003: 現在題目給了一堆time interval時段內該page被referenc
→ yupog2003: 幾次，不管幾次，有的話就right shift補1，沒有就補0
→ yupog2003: 就是解答寫的那樣
那我要怎麼去看它參考次數是幾次呢？
※ 編輯: yellow60127 (61.31.161.223), 01/18/2017 22:37:05
→ yupog2003: 就是題目倒數第四行開始給的那些數字