首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为( )。
admin
2017-04-28
44
问题
在页式虚拟管理系统中,假定驻留集为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
学硕统考专业
相关试题推荐
简述弭兵之会的背景、过程和结果。
关于斯巴达的论述错误的是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
中国共产党召开七届二中全会的主要目的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
随机试题
A、4πB、3πC、2πD、πA
护士给予慢性心衰患者的饮食指导不妥的是
金本位制下的汇率制度属于()。
在理解重要性概念时,下列表述中不正确的是()。
人际交往中,在作介绍时,一般()要等()先伸手后才能握手。()
决定教育永恒性的是教育的_______。
毛泽东思想是马克思列宁主义与中国实际相结合的产物,它对马克思主义既有继承,又有发展创新,在政治、经济、军事、文化以及哲学各方面,都有自己独创性的成果。下列属于毛泽东思想关于社会主义革命和社会主义建设理论中独创性成就的是()。
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力和文字表达能力进行考查的考试。2.作答参考时限:阅读材料40分钟,答卷110分钟。3.仔细阅读给定资料,按照后面提出的申论要求依次作答。二、给定资料
奥地利科学家魏格纳偶然发现地图上大西洋西岸的海岸线凹凸相反,经过查阅资料和苦苦思索,形成了一种设想:由于某种驱动力,把原本连在一起的非洲和南美洲两块大陆分裂开来,天长日久,便为大西洋所隔,于是提出了“大陆漂移”说。这段话说明
A、Itwillconfineustothefourwalls.B、Wewillhaveunlimitedfreedom.C、Therichwillbeevenricher.D、Educationwillbewi
最新回复
(
0
)