[os] page replacement killerw74 PTT批踢踢實業坊

作者: killerw74 (killerw74) 2015-01-18 17:00:40

http://i.imgur.com/p8gB0aa.jpg
抱歉我畫的有點亂這是恐龍書的一題
我想問b 我怎麼算都是13 答案卻是14
有人可以幫我解解看嗎？

作者: fonmon77 (Ciouwei) 2015-01-19 11:12:00

想問原PO 題目給的演算法懂嗎？這題page fault 發生時是找使用最多次得當victim page當使用次數一樣時就FIFO吧！我算的是１４無誤原PO再算算看真的算不出來我再PO圖

作者: killerw74 (killerw74) 2015-01-19 12:28:00

請問fon大為什麼是找使用次數最多當victim?我一直以為是找frame連接到page最少當作victim

作者: fonmon77 (Ciouwei) 2015-01-19 13:01:00

by distributing heavily used pages evenly over all of memory

作者: killerw74 (killerw74) 2015-01-19 13:55:00

不好意思～還是不懂XD～這段是翻成'均勻分佈常使用的頁面在所有記憶體' 嗎？所以要把常使用的拿去當victim囉？但是這樣下面的counter是什麼意思...

作者: fonmon77 (Ciouwei) 2015-01-19 15:42:00

@@ 真對不起原PO 題目沒看完就妄下大言看完原PO的想法後再跑一遍果然與原PO 無誤哈哈～可是後來想一想也覺得把最常用得當victim page 也是頗怪的==待小弟另尋高手求出真正題意後再與原PO討論討論～

作者: guo1111 (gg) 2015-01-19 17:09:00

感覺像second chance我查到的答案是13 用second做也是13想一想好像不太對不要理我XD

作者: killerw74 (killerw74) 2015-01-19 20:38:00

所以答案是13？

作者: fonmon77 (Ciouwei) 2015-01-19 22:56:00

我詢問他人後得到的意思與原PO之意相近所以我覺得可能答案錯了～

作者: killerw74 (killerw74) 2015-01-19 23:06:00

太感謝了～想了好久！終於不用煩惱這題

繼續閱讀