首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-04-28
39
问题
在页式虚拟管理系统中,假定驻留集为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年代后保加利亚、罗马尼亚和阿尔巴尼亚的变化。
《关于建国以来党的若干历史问题的决议》
“法西斯”一词的最初含义是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
随机试题
以下关于CPU缓存(Cache)的说法不正确的是()
男性,68岁吸烟患者,反复咳嗽、咳痰20年,气短10年,近3天来发热,咳黄痰,夜间不能平卧而入院。查体:BP160/90mmHg,唇发绀,桶状胸,双肺叩诊呈过清音,触诊语颤减弱,听诊呼吸音减弱,可闻及干、湿性哕音,P2亢进,剑突下见心脏搏动,三尖瓣区可闻及
6岁男孩,尿少,水肿2天,血压130/90mmHg。尿常规:蛋白(++),红细胞25个/HP,白细胞15个/HP。应采取的紧急措施是
某工业企业为增值税一般纳税人,2010年10月发生如下经济业务:(1)10月10日外购原材料一批,已取得销货方开具的增值税专用发票一张,注明价款20000元,税额3400元,款项已支付。10月29日,该材料验收入库,该工业企业进行了如下账务处理:借:原材
借款人申请贷款展期时,向银行提交的展期申请内容包括()。
根据思维活动凭借物的不同,可将思维划分为
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
【B1】【B4】
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】____
A、Absolutelyagree.B、Agree.C、Absolutelydisagree.D、Disagree.C“Whatrubbish!”表达的感情色彩非常明确,可以判断出答话人对改变驾驶方向的强烈否定态度。
最新回复
(
0
)