首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程
admin
2013-05-11
58
问题
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程序将产生(24)次缺页中断(程序的存储不计)。
选项
A、10
B、11
C、12
D、13
答案
B
解析
本题考查的是虚存中关于LRU淘汰算法和其他一些概念与运用。所谓最近最少使用算法,要求在系统的页表中设置一个访问时间项,系统记录每个页面访问的时间,后一次访问时间覆盖前一次访问时间。所以,在这个表项内记录的永远是最近一次访问时间。当发生缺页中断,需要淘汰在内存的页面时,系统选择访问时间最早的页面加以淘汰,将该页存回磁盘,再将需要调入的页面送到刚刚腾出来的内存区域。显然,本题中页面访问序列的序号也反映了该页被访问时间的先后次序。
表中y表示本次访问的操作对象在内存;n表示不在内存,即发生缺页中断,需要进行淘汰与页面调入。内存命中5次,缺页中断11次。
转载请注明原文地址:https://kaotiyun.com/show/fbRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CMM模型将软件过程的成熟度分为5个等级,在(5)使用定量分析来不断地改进和管理软件过程。
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况,需要通过某个八进制的数字通信系统传送,每秒钟播报一次,可接受的最低传输速率为(63)baud。
SNA网的体系结构中,端用户与OSI的(13)层次相对应。
简单网络管理协议SNMP处于网络体系结构的(1)。
以太网中使用的校验码标准是(17)。
上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点分为(18)两部分。
确定软件的模块划分及模块之间的调用关系是______阶段的任务。
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
以太网介质访问控制策略可以采用不同的监听算法,其中一种是:一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据,这种算法称为(1)监听算法,该算法的主要特点是(2)。(2011年下半年试题)(2)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
随机试题
可持续发展对国际企业开展国际营销的要求主要表现有()
血性恶露一般持续的时间为
以下有关时间与药物毒性的关系的叙述中,最概括的是
药品的内包装应根据所选用药包材的材质做
某企业的投资性房地产采用成本模式计量,投资性房地产业务不属于企业的主营业务,按期计提折旧或进行摊销时应该借记的科目是()。
神大钢铁公司为确保公司铁砂资源与煤炭的稳定供应,成功收购了甲铁矿石企业,同时与龙潭煤炭公司签订了长期购销协议,神大钢铁公司的发展战略是()。
不存在抽象的、一成不变的行政环境,任何行政环境总是针对()。
洱海位于云南大理苍山的()麓,素有“银苍玉洱”之誉。
工资率上升的收入效应导致闲暇消费的(),而其替代效应则导致闲暇消费的()。
WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr
最新回复
(
0
)