首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是优化(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
25
问题
某操作系统的虚存管理采用的页面淘汰算法是优化(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(42),可确认该数字证书的有效性,从而(43)。
某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(42),可确认该数字证书的有效性,从而(43)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(31),若要终止处于“运行”状态的进程的父进程,可以键入命令(32)。
下列属于网络操作系统的容错技术的是(24)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
随机试题
A.肺内结缔组织、血管、淋巴管和神经等B.肺泡C.Ⅱ型肺泡上皮细胞D.肺泡孔E.肺巨噬细胞相邻肺泡之间气体流通的小孔
属手厥阴心包经的腧穴是
磷酸戊糖途径的主要产物之一是
通常,认为证券市场是有效市场的机构投资者倾向于选择()。
凡是因减免税而需进行“三税”退库的,城建税即可同时退库。()
在上述定量测定之前,进行了蛋白质含量变化的预测实验,请填充实验原理,判断实验步骤上画线部分是否正确,并更正错误之处;写出实验结果。实验步骤:①将三份等量大豆种矛分别萌发l、5、9天后取出,各加入适量蒸馏水,研碎、提取、定容后离心得到蛋白质制备液;②取3
2017年勒索病毒全球蔓延,特别是5月全球爆发的永恒之蓝勒索蠕虫(WannaCry)和随后流行的Petya病毒,致使关键信息基础设施领域遭受到了前所未有的重大损失。根据受害者感染勒索病毒途径分布图,下列风险预防措施恰当的有()。
事业单位人员聘用合同中的约定条款,只要不违法律、法规、规章和政策的规定,则与必备条款具有同等效力。聘用合同缺乏约定条款不影响其效力。()
某市政府计划对全市的危旧房进行全面改造,通过政策和资金支持,以期较大幅度地建造普通住宅,缓解本市居民住房的紧张状况。市政府同时又计划适当提高普通住宅的市场售价,用以贴补上述房改的费用。这样做的理由是,本市居民是上述改造的直接受益者,应当承担部分开支。以
IfIhadn’tstoodundertheladdertocatchyouwhenyoufell,you______now.
最新回复
(
0
)