首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是优化(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
30
问题
某操作系统的虚存管理采用的页面淘汰算法是优化(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://jikaoti.com/ti/PKa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中,(49)能够响应Manager2的getRequest请求。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书的签名字段是指(49),如果用户UA从A地的发
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
随机试题
抽样估计
有Ph染色体标志物的主要是哪一种白血病
男性,42岁。患胃溃疡8年余,近几个月来自觉症状加重。6小时前病人进食后突感上腹部刀割样剧痛,很快延及全腹,伴恶心、呕吐。体检:T37.1℃,P106次/分钟,R20次/分钟,Bp110/80mmHg。腹式呼吸消失,板状腹,全腹压痛和反跳痛,肠鸣音明显减弱
小儿感染结核的最常见的方式是
统计具有信息、咨询和()等主要职能。
()年溥仪由“执政”改为皇帝,伪满洲国改为帝国。
在人类社会的发展史上,经历了三次科技革命,分别以()为标志。
下列叙述中正确的是______。
(1)"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?IfyouareanAmerican,youthink
Beforeliberationwomen(look)______downuponinChina.
最新回复
(
0
)