首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(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
52
问题
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下,该协议标准允许在收到应答前连续发送(26)帧数据。
新项目与过去成功开发过的一个项目类似,但规模更大,这时应该使用(4)进行项目开发设计。
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
下列关于PGP(PrettyGoodPrivacy)的说法,错误的是(32)。
下列关于各种非屏蔽双绞线(UTP)的描述中,说法错误的是(30)。
单个磁头在向盘片的磁性涂料层上写入数据时,是以______ 方式写入的。
使用CIDR技术把4个C类网络192.24.12.0/24、192.24.13.0/24、192.24.14.0/24和192.24.15.0/24汇聚成一个超网,得到的地址是__________。(2009年上半年试题)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
以太网介质访问控制策略可以采用不同的监听算法,其中一种是:一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据,这种算法称为(1)监听算法,该算法的主要特点是(2)。(2011年下半年试题)(1)
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
随机试题
简述使用闸板防喷器的注意事项。
国家产生的社会根源是()
A.颊黏膜B.舌下阜C.舌下襞D.舌根舌下腺大管开口于()
引起上消化道出血最常见的原因是
E公司只产销一种甲产品,甲产品只消耗乙材料。2017年第4季度按定期预算法编制2018年的企业预算,部分预算资料如下:资料一:乙材料2018年年初的预计结存量为2000千克,各季度末乙材料的预计结存量数据如下表所示:每季度乙材料的购货款于当季支付4
某企业出售一栋建筑物,账面原价2100000元,已提折旧210000元,出售时发生清理费用21000元,出售价格2058000元。不考虑相关税费,该企业出售此建筑物发生的净损益为()元。
甲上市公司根据合同于2013年3月19日开出面值600万元,5个月到期的商业汇票,交付给乙公司支付材料款,A保证人为甲公司提供保证,并在票据正面注明保证字样和保证人签章。乙收到票据后按期向承兑人提示承兑。并于2013年6月9日将该票据背书转让给丙公司,丙公
一般资料:求助者,女性,27岁,公司职员。案例介绍:求助者不合群,经常和父母、同事、客户发生矛盾,人际关系紧张。最近又因琐事与同事发生矛盾,很生气,也为此痛苦,主动来心理咨询。下面是心理咨询师与求助者的一段咨询谈话。心理咨询师:你认
计算机病毒是指()。
ThequestforwisdomisasoldasSocrates,butit’salsoanup-to-the-minuteeconomicindicator.Acontrarianone:whenthings
最新回复
(
0
)