首页 > 试题广场 >

在一个请求分页系统中,假定系统分给一个作业的物理块数为3,刚

[单选题]
在一个请求分页系统中,假定系统分给一个作业的物理块数为3,刚开始没有一个页面装入内存,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。使用OPT算法时产生的缺页次数为(      )
  • 6
  • 7
  • 8
  • 9
大家可以根据下面的例子来分析。需要注意的是,在单选题中出现的第3个数,即2,在第二列时,2已经有了,则不需要被替换掉,则这里就是没有产生缺页次数。(根据自己想法理解的)
OPT算法(最佳页面替换算法):当要调入一页而必须淘汰旧页时,应该淘汰以后不再访问的页,或距现在最长时间后要访问的页面。它所产生的缺页数最少。

根据图中作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5  ,系统分给一个作业的物理块数为3 。使用的OPT算法产生的缺页次数为7次。

第一列,还没有页面,直接填入第一个页面,4   ;第二列中,页还有剩余的,填入第二个页,2  ;第三列中,页还有剩余的填入第三个页中,3  ;第四列中,OPT为1,在页中没有,需要替换,最远才被访问到的OPT是2,则把2替换为1  ;第五列中,OPT为4,在三个页中有,则不需替换,就没有产生缺页   ;第六列中,OPT为3,在三个页中有,则不需替换,就没有产生缺页 ;第七列中,OPT为5,在页中没有,需要替换,最远被访问的是1,则把1替换为5  ;第八列中,OPT为4,在页面中有则不需替换,就没有产生缺页  ;第九列中,OPT为3,在页面中有则不需替换,就没有产生缺页  ;第十列中,OPT为2,在页中没有,根据往后的OPT来看3和4都不再出现,可以替换掉的OPT为3和4,由于4比3被访问的时间更长,把4替换为2;第十一列,OPT为1,2和3在往后的OPT里都没出现,则替换掉访问时间更长的旧页,把3替换为1  ;第12列,OPT为5,在页中有,则不需替换,就没有产生缺页 。

编辑于 2019-09-14 23:20:30 回复(0)