作者eefat (ffff)
看板Grad-ProbAsk
標題[理工] os page replacement
時間Fri Aug 16 20:21:10 2019
請問一下使用製作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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1565958072.A.DE5.html
※ 編輯: eefat (118.150.176.120 臺灣), 08/16/2019 20:51:01
1F:→ james80351: 不是紀錄使用幾次 是把當下的時間或counter之類的加上08/16 20:44
2F:→ james80351: 所以要替換的時候 找count最小的即可08/16 20:44
3F:→ eefat: 請問一下J大 當下的counter是什麼意思08/16 20:52
※ 編輯: eefat (118.150.176.120 臺灣), 08/16/2019 20:53:08
4F:→ bochengchen: 上面大大講的,記錄當下counter就是記錄當下時間,要 08/16 23:01
5F:→ bochengchen: 替換的話找時間最小的替換 08/16 23:01
6F:→ bochengchen: Tree frame pool 是為了讓page fault的時候,不用等待 08/16 23:06
7F:→ bochengchen: victim寫回,可以直接給出free frame, 然後victim就 08/16 23:06
8F:→ bochengchen: 進入free frame pool 慢慢寫回main memory。 08/16 23:06
9F:→ bochengchen: 如果沒有free frame pool,找到victim之後,如果vict 08/16 23:06
10F:→ bochengchen: im需要寫回,這樣new data要等victim寫回之後才能夠 08/16 23:06
11F:→ bochengchen: 把資料移入,要等很久。 08/16 23:06
12F:→ eefat: 謝謝上面大大們 08/17 21:12