对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。

当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?
有木有人能回答的,考试用,满意加多20分!

FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。(这似乎是一个奇怪的现象,同时也告诉我们,操作系统是一个复杂的机构,直观是靠不住的!)
LRU淘汰算法:
内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。
(具体计算过程省略,解答时请楼主写出计算过程。)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-04-14

楼上shuhui2010的答案应该没错,错了的话让他把电脑屏幕吃掉。

步骤

第2个回答  2019-07-03

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网