缺页中断计算方法

题目:某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序.现有某作业语句如下:VAR A:Array[1..128,1..128] OF integer i,j:integer; FOR i:1 to 128 DO FOR j:1 to 128 DO A[i.j]:=0; 设每个页面可以存放128个整数变量,变量放在程序中,矩阵A按行序存放.初始时,程序及变量i,j已在内存.其余为空.在上述程序片段执行过程中,共产生____次缺页中断,最后留在内存中是矩阵A的最后____; 请问这个怎么计算?参考答案是 128次 2行

第1个回答  推荐于2016-01-24
书籍缺页的计算方法:
断页后一页的号码数-断页前一页的号码数=断页数量。

但是这种题目有一个陷阱,请看例题。
例题:
(1)张莉的爸爸买了一本古书,可是这本古书31页~87页都被书虫啃食了。请问:张莉爸爸买的古书缺了多少页?

错误解答:
87-31=56(页)

答:古书缺了56页。

这个解答看起来非常正确,没有什么错误。但是大家有没有发现,古书的87页被啃食了,有生活经验的人会发现,书籍的87页、88页是一张纸上的。那么87页被蛀了,88页也一定被蛀了。那么就应该在原本的答案56页增加1页。

正确解答:
87-31=56(页)
56+1=57(页)

答:古书缺了57页。
第2个回答  2013-07-12
两块内存时:LRU0 一次中断0 1 两次中断1 2 三次2 3 四次3 22 1 五次1 3 六次3 2 七次2 5 八次5 22 3 九次3 6 十次6 2 十一次2 1 十二次1 4 十三次4 2 十四次所以总共的缺页中断次数为十四次(若是十二次,即是没有算开始的两次调入而已)四块的自己算!FIFO我用四块的内存空间0 1 2 3 四次0 1 2 30 1 2 30 1 2 30 1 2 31 2 3 5 五次...2 3 5 6 六次3 5 6 1 七次5 6 1 4 八次6 1 4 2 九次所以。。。。 一共九次~本回答被网友采纳

相关了解……

你可能感兴趣的内容

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