首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-04-28
49
问题
在页式虚拟管理系统中,假定驻留集为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/SHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述20世纪50年代后南斯拉夫的发展变化。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
评述标志资本主义进入帝国主义的三次帝国主义战争。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
以下选项不属于希腊城邦的形成方式和途径的是()。
关于德意志宗教改革的说法不正确的是()
三大战役的先后顺序是()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
党的十八大后,我们紧紧盯住全面从严治党不力这个症结,坚持发扬我们党历史上行之有效的好经验好做法,深化对管党治党规律的认识、创造新的经验,全面从严治党成效卓著。党的十八大以来,全面从严治党的重要经验有()
气升降出入的通道是
A.银翘散B.新加香薷饮C.羚角钩藤汤D.黄连解毒汤E.安宫牛黄丸首选用于治疗急惊风湿热疫毒证的方剂是
某男,46岁。症见便秘腹胀,伴胸闷喘咳,舌红苔黄,脉实有力。其病机为何脏腑功能失常
(2012年)有机污染物排入河道后沿排污点至下游自净,沿着河流方向形成一系列连续的污化带,依次分别是()。
项目决策分析与评价采取分阶段由粗到细、由浅到深地进行,一般首先应进行的是()。
良好的公司治理目标包括()。
结合材料,回答问题:材料1削弱富农经济上的势力与打击他们窃取土地革命果实的企图……没收他们多余的农具与好的田地,分给他们以坏的“劳动份地”。——摘自《苏区中央局关于查田运动的决议》(1
A、 B、 C、 D、 D
Iammoreofahostthanaguest.Ilikepeopletostaywithmebutdonotmuchcareaboutstayingwiththem,andusually【1】_
最新回复
(
0
)