首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4,现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?
某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4,现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?
admin
2012-10-31
32
问题
某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4,现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?
选项
答案
采用LRU调度算法共产生6次缺页中断,依次调出的页号为:5、1、0、3、2、5。
解析
LRU是最近最久未使用调度算法的英文缩写,其调度思想是:最近经常被使用到的页很可能马上还要被访问,因此不能把它调出。相反如果在过去一段时间里没有被访问过的页,在最近的将来也可能暂时不会被访问。所以需要装入新页时,应选择在最近一段时间里最久没有被使用过的页调出。具体调度流程如下图所示:
转载请注明原文地址:https://jikaoti.com/ti/eQEaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
步进电动机控制系统是一种【】
输入和输出满足线性叠加原理的系统称为【】
如图所示某数控机床位置随动系统的结构图,试求:(1)系统的自然频率ωn及阻尼比ζ。(2)系统对单位阶跃响应的最大超调量σ%及调整时间Ts(取△=±5%)。(3)系统的静态误差系数Kp、Kv。
已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R=2kΩ,电刷位移为χ时的相应电阻Rχ=1kΩ,电位器的工作电压Ui=12V,负载电阻为RL。(1)已测得输出电压Uo=5.8V,求RL。(2)试计算此时的测量误差。
业主委托建设管理单位在项目开始阶段就参与项目的实施过程,为设计方提供施工方面的建议,随后负责管理施工过程,这种项目采购模式是()
下列不属于投标对象选择中可靠性评价的是()
工期优化是指网络计划的计算工期不满足要求时,通过压缩________的持续时间以满足要求工期的过程。()
某局域网(如下图所示)由1个路由器、1个防火墙、1个交换机、2个服务器、1个网络打印机,以及内网8台工作站计算机组成。请完成下述要求:(1)在下图的空白框中填写设备名;(2)完成下图中设备之间的连线,以构成完整的网络结构图。
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
随机试题
下列观点正确反映人性的是()。
下列不是超声诊断仪最基本结构的是
A.血淋B.膏淋C.热淋D.黄痘E.痰饮萆薢善治
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份,乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为
政府采购具有的原则包括()。
根据物权法,下列有关材料中,申请登记不动产登记时不提供的是()。
以下民用爆破器材是起爆材料的是()。
(2004年考试真题)甲企业2003年12月31日的有关资料如下。(1)见表2—7—3。(2)债权债务明细科目余额:应收账款明细资料如下:应收账款——A公司借方余额100000元应收账款——B公
下列对话材料中,尚缺一个标题,最贴切的是()。
2007年甲因犯煽动分裂国家罪,被单处剥夺政治权利1年,2016年又犯参加恐怖组织罪,对于甲()
最新回复
(
0
)