[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

太感谢了～想了好久！终于不用烦恼这题

继续阅读