首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某请求分页系统的局部页面置换策略如下: 系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计), 本轮没有被访问过的页框将被系统回收,并放人到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使
某请求分页系统的局部页面置换策略如下: 系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计), 本轮没有被访问过的页框将被系统回收,并放人到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使
admin
2013-12-31
31
问题
某请求分页系统的局部页面置换策略如下:
系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计),
本轮没有被访问过的页框将被系统回收,并放人到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的工作集中;否则,从空闲页框链表头部取出一个页框进行分配。
假设不考虑其他进程的影响和系统开销,初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的<虚拟页号,访问时刻>是:<1,1>、<3,20>、<0,32>、<0,65>、<1,73>、<0,90>、<2,104>。请回答下列问题。
(1)访问<0,32>时,对应的页框号是什么?
(2)访问<1,73>时,对应的页框号是什么,说明理由;
(3)访问<2,104>时,对应的页框号是什么,说明理由;
(4)该策略是否适合于时间局部性好的程序?说明理由。
选项
答案
(1)页框号为1 88。因为起始工作集为空,而0页对应的页框为空闲链表中的第三个空闲页框,其对应的页框号为188。 (2)页框号为198。理由:因73>(36×2)故发生第二轮扫描,页号为1、3的页框198、156在第二轮已处于空闲页框链表中,此刻1页又被重新访问,因此应被重新放回到工作集中。其页框号为198。 (3)页框号为230。理由:因为第2页从来没有被访问过,它不在工作集中,因此从空闲页框链表中取出链表头的页框230,页框号为230。 (4)适合。理由:如果程序的时间局部性越好,从空闲页框链表中重新取回的机会越大,该策略的优势越明显。
解析
转载请注明原文地址:https://kaotiyun.com/show/Hvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗斯福新政的主要内容及其影响。
周王室的两大官僚系统是()。
婆罗门教的经典和主要教义。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
中国近现代民族工业中规模最大的民营棉纺织企业是()。
下面条约没有涉及德国的赔款问题的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
元代对边疆地区的统治方式不同于其他三地的一地是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
瘀血常见的原因中没有
下列哪一个法律文件是中国近现代历史上第一部宪法性文件?
全过程的回顾与评价一般分为()四个阶段。
《票据法》规定,禁止签发的支票有()。
在个人汽车贷款中,如借款所购车辆为商用车,借款人还需要提供()。
银行业同业人员之间应当互相尊重,在面对竞争的时候不能互相诽谤;可以进行正常的学术交流,但不能互相交换商业机密或知识产权。()
个人非经营性外汇收支通过外汇储蓄账户进行管理。()
从广义上讲,下列人员中属于银行业从业人员范畴的还有()。
零包价旅游里的包价包含了()。
下列各句中,加横线的成语使用恰当的一句是()。
最新回复
(
0
)