问题 问答题

在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5,当分配给该作业的物理块数分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率。

答案

参考答案:(1)当物理块数为3时,


其缺页次数为6次,缺页率为50%。
(2)当物理块数为4时,


其缺页次数为4,缺页率为1/3。

解析: LRU页面置换算法就是最近最久未使用置换算法,此算法首先置换最近一段时间里最久未使用的一页。在页面走向中可认为是页面中向前看引用时间距当前位置最远者被先淘汰。比如物理块数为3时,当需调入第5页时,页框中的3个页面为1,3,2。从页面走向向前看1,3,2,1,1,3中,可以发现,页面2的最后一次调用时间距当前位置最远,则页面2就是最近最久未使用的页面,淘汰出去。注意是要考查每个页面最后一次调用时间,当然也可以用栈的方式保存,每当进程访问某页面时,就将该页面的页面号从栈中移出,将它压入栈顶。栈顶始终是最新被访问页面的编号,栈底则是最近最久未使用的页面的页面号,先淘汰栈底页面。此种页面置换的题大都大同小异换换数据,解法都一样,在此不再赘述。

选择题
单项选择题 A1型题