[理工] os page replacement

看板Grad-ProbAsk作者 (ffff)時間4年前 (2019/08/16 20:21), 4年前編輯推噓0(0推 0噓 12→)
留言12則, 3人參與, 4年前最新討論串1/1
請問一下使用製作LRU的count方式怎麼會知道最後使用時間？他不是只紀錄使用幾次嗎？ —————————————————- 還有page buffering機制假如已經有一個P2在 free frame pool然後resident frame pool剛好page fault P2的話 可以把P2移到reside nt frame pool 然後移victim到free frame pool Victim就存在free frame pool了嗎？ 不太懂free frame pool的概念 他不能給process配置 卻可以這樣卡位在裡面？有可能 free frame pool全部被卡滿嗎？這樣如果拿出來給process配置的話效能不會比較好嗎？ 為什麼要分區 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.176.120 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565958072.A.DE5.html ※ 編輯: eefat (118.150.176.120 臺灣), 08/16/2019 20:51:01
→
08/16 20:44, 4年前 , 1F
不是紀錄使用幾次 是把當下的時間或counter之類的加上
08/16 20:44, 1F
→
08/16 20:44, 4年前 , 2F
所以要替換的時候 找count最小的即可
08/16 20:44, 2F
→
08/16 20:52, 4年前 , 3F
請問一下J大 當下的counter是什麼意思
08/16 20:52, 3F
※ 編輯: eefat (118.150.176.120 臺灣), 08/16/2019 20:53:08
→
08/16 23:01, 4年前 , 4F
上面大大講的，記錄當下counter就是記錄當下時間，要
08/16 23:01, 4F
→
08/16 23:01, 4年前 , 5F
替換的話找時間最小的替換
08/16 23:01, 5F
→
08/16 23:06, 4年前 , 6F
Tree frame pool 是為了讓page fault的時候,不用等待
08/16 23:06, 6F
→
08/16 23:06, 4年前 , 7F
victim寫回，可以直接給出free frame， 然後victim就
08/16 23:06, 7F
→
08/16 23:06, 4年前 , 8F
進入free frame pool 慢慢寫回main memory。
08/16 23:06, 8F
→
08/16 23:06, 4年前 , 9F
如果沒有free frame pool，找到victim之後，如果vict
08/16 23:06, 9F
→
08/16 23:06, 4年前 , 10F
im需要寫回，這樣new data要等victim寫回之後才能夠
08/16 23:06, 10F
→
08/16 23:06, 4年前 , 11F
把資料移入，要等很久。
08/16 23:06, 11F
→
08/17 21:12, 4年前 , 12F
謝謝上面大大們
08/17 21:12, 12F
‣ 更多 eefat 的文章
文章代碼(AID): #1TLf-utb (Grad-ProbAsk)