首页 习题正文

45.某请求分页系统的局部页面置换策略如下∶ 系统从0时刻开

45.某请求分页系统的局部页面置换策略如下∶ 系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页链表中,那么重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。 假设不考虑其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的是<1,1>,<3,2>,<0,4>,<0,6>,<1,11>,<0,13>,<2,14>。请回答下列问题。 1)访问<0,4>时,对应的页框号是什么?说明理由。 2)访问<1,11>时,对应的页框号是什么?说明理由。 3)访问<2,14>时,对应的页框号是什么?说明理由。 4)该策略是否适合于时间局部性好的程序?说明理由。



【参考答案及解析】
(1)页框号为21。(1分)理由∶因为起始驻留集为空,而0页对应的页框为空闲链表中的第三个空闲页框(21),其对应的页框号为21。(1分) (2)页框号为 32。(1分)理由∶因11>10故发生第三轮扫描,页号为1的页框在第二轮已处于空闲页框链表中,此刻该页又被重新访问,因此应被重新放回驻留集中,其页框号为 32。(1分) (3)页框号为41。(1分)理由∶因为第 2页从来没有被访问过,它不在驻留集中,因此从空闲页框链表中取出链表头的页框41,页框号为41。(1分) (4)合适。(1分)理由∶如果程序的时间局部性越好,从空闲页框链表中重新取回的机会越大,该策略的优势越明显。(1分)

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/db7edee7d2e64ebd.html