首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2014-12-08
56
问题
在页式虚拟管理系统中,假定驻留集为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
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
共产国际第七次代表大会讨论的主题是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
元代对边疆地区的统治方式不同于其他三地的一地是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
列宁在《四月提纲》中指出,俄国的革命任务是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
定点加法器完成加法操作时,若次高位的进位与最高位的进位不同,即这两个进位信号“异或”运算的结果为1,则称发生了()。
随机试题
乘车时你前面排队的人突然倒在地上,此时你处置的顺序为①检查患者呼吸②求救③检查患者反应④检查患者脉搏⑤就地CRP
关于X线管容量的组合,错误的是
从投资人的角度看,下列观点中能够被认同的有()。
以下各项中,属于科目汇总表账务处理程序的有()。
顾恺之的《洛神赋图》使用的线条属于()
习近平总书记曾指出:“坚持原则,敢于担当是党的干部必须具备的基本素质。‘为官避世平生耻。’担当大小,体现着干部的胸怀、勇气、格调,有多大担当才能干多大事业。”“为官避世平生耻”出自_______的诗。
7,15,29,59,117,()。
FortheAMAT.in1998,theSalesareexpectedtoreach______.TheDMAT______.
A、Takeanexam.B、Dosomereading.C、Declarehermajor.D、Haveaninterview.B推理判断题。女士在对话结尾时说期末考试前她还要看很多书,可见她挂电话是为了去看书,故选B。注意本题问
A、Shereceivedfull-timeeducationabroad.B、Shegraduatedfromanopenuniversity.C、Shefinishedhersecondaryschool.D、Shes
最新回复
(
0
)