首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-11-20
32
问题
在页式虚拟管理系统中,假定驻留集为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
学硕统考专业
相关试题推荐
水门事件
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
晚清时期清帝年号的正确排序是
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
全国高校院系调整的时间是()。
随机试题
国际化管理:
某患者,男,25岁,诊断为重型肝炎,近日该病人睡眠规律倒错,记忆力、定向力、计算力下降,扑翼征可疑,该病人最可能诊断为()
A.听会B.阳白C.风池D.风市E.丘墟善治遍身瘙痒的穴位是
工程建设项目除具备一般项目的特征之外,还具有( )等特点。
关于投资各方现金流量表的说法,正确的有()。
某企业年末部分会计科目余额如下表(单位:元):要求:根据以上表格资料,完成以下问题。资产负债表中,“预收账款”的期末数为()元。
卫生注册证书和卫生登记证书有效期3年。( )
下列属于WAIS-RC言语测验的分测验是()。
下列表述中,正确的是()。
在窗体上画一个名称List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单
最新回复
(
0
)