首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某程序在执行时依次要访问的页号为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
22
问题
某程序在执行时依次要访问的页号为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://kaotiyun.com/show/zcNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
刚度和转动惯量对传动系统有哪些影响?
工程质量检测一般可分为基本试验项目、施工试验项目和________三个部分。
下列不属于建设工程项目组织施工的基本方式是()
建筑产品的________决定了生产者和生产工具要发生转移。()
某集团公司拟筹集资金进行房地产建设,有两个银行愿意提供贷款,甲银行年利率16.5%,按年复利计息;乙银行年利率16%,按季度复利计息。试选择贷款银行。
寄生在磁盘引导区或主引导区的计算机病毒称为___________病毒。
状态转换方法使用系统状态和___________来描述和检测入侵。
下列有关任务分解的描述中,错误的是()
若在页表中发现所要访问的页面不在内存,则产生________中断。
交通卡中驻存的是嵌人式操作系统。()
随机试题
Weareallforyourproposalthatthediscussion______.
过逸、痰饮、瘀血、结石等因素相同的致病特点是
与先天性白内障关系最为密切的疾病是
某制药有限责任公司于2008年5月18日召开股东会,在审议董事会人选时,下列人员不能担任董事的是()。(2009年单项选择第6题)
工业项目土地利用系数是指()
社会工作者小黄最近从青少年服务领域转到老年服务领域。在新岗位工作两周后,小黄被投诉把老人当作小孩,不太尊重老人,他感到很委屈。督导者老张首先询问小黄转到新服务领域后的状况,并表达了对其处境的关心。接着,老张直接提出“被投诉”的问题,与小黄共同讨论解决办法。
Alcoholmaytastesweeterifyouwereexposedtoitbeforebirth,suggestsastudyinrats.Thefindingsmayshednewlight【C1】_
下列关于模板形参的描述中,错误的是()。
Knock______thedoorbeforeyouentertheroom.
【B1】【B13】
最新回复
(
0
)