首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-11-20
27
问题
在页式虚拟管理系统中,假定驻留集为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://kaotiyun.com/show/0jRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
关于德意志宗教改革的说法不正确的是()
第二次工业革命引起的生产关系方面最突出的变化是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
随机试题
夜间会车时,对面来车的灯光会造成驾驶人眩目而看不清前方的交通情况,驾驶人应将视线右移避开对方车辆灯光,并减速行驶。
在日常的商务活动中,一般在你打完电话之后,你应该着手做的工作是什么?
阿司匹林不适用于
具有"主升清"功能的脏是()
人民法院审理上诉行政案件,在哪些情况下必须作出发回重审裁定?()
当研究对象变动不均匀时,一般采用等距分组。()
关于抽样调查的说法,正确的有()。
XYZ有限责任公司(以下简称XYZ公司)为增值税一般纳税人,主要从事机械制造。2015年1月1日所有者权益总额为5400万元,其中实收资本4000万元,资本公积400万元,盈余公积800万元,未分配利润200万元。2015年度XYZ公司发生如下经济业务:
某公司上年度相关费用如表5-6所示,上一年度净产值为9780万元,本年度确定目标净产值为12975万元,目标劳动分配率同上一年。请根据上述资料,分别计算出该企业本年度目标人工成本总额及其目标人工成本的增长率。
“天将降大任于斯人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身,行拂乱其所为,所以动心忍性,曾益其所不能”运用的德育方法是()
最新回复
(
0
)