首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始
某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始
admin
2009-02-15
52
问题
某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程序将产生(25)次缺页中断(程序的存储不计)。
选项
A、8
B、9
C、13
D、10
答案
B
解析
本题考查的是虚存中关于优化算法和其他一些概念与运用。
由于系统为每个进程分配3个页面的内存,意味着进程的程序运行时最多只有3页的空间存放操作内容。所谓优化算法是在发现需要访问的操作内容所在页面不在内存时,发生缺页中断转入操作系统程序处理。操作系统将审查程序的访问页面序列,挑选从当时开始被访问时间最晚(亦即访问页面序列中出现最靠后)的那个页面,将其存回磁盘(称之为淘汰),再将需要访问的页面调入内存,占据刚刚淘汰页面的内存区域。
表中y表示本次访问的操作对象在内存,n表示不在内存,即发生缺页中断,需要进行淘汰与页面调入。
因此,缺页中断为9次,正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/wXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在E1载波中,每个子信道的数据速率是(17),E1载波的控制开销占(18)。
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
以下是在Linux操作系统中键入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(31),若要终止处于“运行”状态的进程的父进程,可以键入命令(32)。
快速以太网物理层规范100BASE-TX规定使用(64)。
在NetWare中,当工作站用户请求将数据和文件写入硬盘时,先将其写入内存缓冲区,然后以后台方式写入磁盘中,称为(6)。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
在安装ApacheWeb安全服务器软件包时,想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力,则需要启动(30)软件包。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
下面是一个简单的使用RAWSOCKET实现的ping程序,填入(n)处。/*simplepingprogram*/structsockaddr_insaddr;intrawsock;unsignedshorti
随机试题
注册会计师在判断审计证据是否充分时,通常需要考虑的因素有()
背景:高新技术企业新建厂区里一栋8层框架结构办公楼工程,采用公开招标的方式选定A施工单位作为施32,总承包,双方按《建设工程施工合同(示范文本)》GF一2013-0201签订施工合同。施工合同中约定钢筋、水泥等主材由业主供应,其他结构材料及装饰装修材料均
世界上第一台电子计算机于1946年在英国诞生。()
基金托管人应履行的职责有()。
为满足个人生活需要而购买产品和服务的所有个人和家庭,称为()。
小丁智力年龄为10岁,实际年龄为8岁,其比率智商是()。
对常兴市23家老人院的一项评估显示,爱慈老人院在疾病治疗水平方面受到的评价相当低,而在其他不少方面评价不错。虽然各老人院的规模大致相当,但爱慈老人院医生与住院老人的比率在常兴市的老人院中几乎是最小的。因此,医生数量不足是造成爱慈老人院在疾病治疗水平方面评价
关于犯罪目的和犯罪动机的下列表述中,正确的是( )。
[*]
WhosignedtheGreatCharterin1215?
最新回复
(
0
)