首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2014-12-08
58
问题
在页式虚拟管理系统中,假定驻留集为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
例如:当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/EOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于王政时代后期的叙述,不正确的是()。
唐朝时,从中国传到大食的手工技术是()
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
使用天然火最早出现于人类发展过程的哪一阶段?()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
概述新中国建国初期的形势和任务。
比较日本明治维新和中国戊戌变法的异同。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
下列关于加法器的说法错误的是()。
随机试题
世界正处于大发展大变革大调整时期,全球治理体系和国际秩序变革加速推进,中国秉持的全球治理观是()
A.多奈哌齐B.卡巴拉汀C.加兰他敏D.美金刚E.青霉胺可以阻断谷氨酸浓度病理性升高导致的神经元损伤()。
下列关于简易程序转为普通程序的做法,正确的是:()
()是通过给被评价的基金定义一个适当的基准组合,比较基金收益率与基准组合收益率的差异来对基金表现加以衡量的一种方法。
合同的订立需要经过()两个阶段。
2×20年1月1日,甲公司为乙公司的400万元债务提供50%担保。2×20年6月1日,乙公司因无力偿还该笔到期债务被债权人起诉。至2×20年12月31日,法院尚未判决,但经咨询律师,甲公司认为有55%的可能性需要承担全部担保责任,赔偿200万元,并预计承担
珠穆朗玛峰位于()。
“富贵不能淫,贫贱不能移,威武不能屈”表现的意志品质是
cheerful
A、It’smygreathonor.B、Itwasjustajoke.C、Ibegyourpardon.D、Letmegiveyouahand.B
最新回复
(
0
)