首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-11-20
28
问题
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
选项
A、[m,p]和[n,p]
B、[m,n]和[n,p]
C、[n,p]和[m,n]
D、[n,p]和[n,p]
答案
D
解析
缺页中断的原因是当前访问的页不在内存,需将该页调入主存。此时不管主存是否己满(已满则先调出一页),都要发生一次缺页中断。即无论怎么安排,n个不同的页号在首次进入主存时必须要发生一次缺页中断,总共发生n次,这就是缺页中断的下限。虽然不同页号数位n,小于或等于总长度p(访问串可能会有一些页重复出现),但驻留集m<n,所以可能会有某些页进入主存后又被调出主存,当再次访问时又发生一次缺页中断的现象,即有些页可能会出现多次缺页中断。极端情况是每访问一个页号时,该页都不在主存,这样共发生了p次故障。所以无论对于FIFO或者LRU替换算法,其缺页中断的上限均为p,下限均为n。
例如:当m=3,p=12,n=4时,有如下访问串:
1 1 1 2 2 3 3 3 4 4 4 4
则缺页中断数为4,恰好是不同页号数,即缺页中断下限。
又如:访问串为
2 3 4 1 2 3 4 1 2 3 4
则缺页中断为12,恰好是引用串长度值,即缺页中断上限。
转载请注明原文地址:https://jikaoti.com/ti/oWfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
秦始皇焚书时未被列入焚书范围的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
周王室的两大官僚系统是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
感受肌肉长度变化的装置是()。
某患者,脘腹疼痛,且痛势较剧,痛处不移痛如针刺,舌质紫黯或有瘀斑,脉涩。其治疗首选方是
变性蛋白质的主要特点是
患者感到他的思维或行为被某种神秘的力量或仪器所控制是
下列工程中,属于超过一定规模的危险性较大的分部分项工程的是()。
()应当对调查人员提供的资料进行核实、评定,复测贷款风险度,提出意见,按规定权限报批。
在边际贡献大于固定成本的情况下,下列措施中有利于降低企业复合风险的有()。
甲公司为一家制衣公司,2022年计划销售增长率为25%,该增长率超出公司正常的增长水平较多,为了预测融资需求,安排超常增长所需资金,财务经理请你协助安排有关的财务分析工作,该项分析需要依据管理用财务报表进行,相关资料如下:资料一:
银行间的同业拆借属于()。
软件开发常使用的两种基本方法是结构化方法和原型化方法,在实际应用中,它们之间的关系常表现为()。
最新回复
(
0
)