首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是优化(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
51
问题
某操作系统的虚存管理采用的页面淘汰算法是优化(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
POP3协议采用(38)模式,当客户机需要服务时,客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为(4)
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
SNMP协议实体发送请求和应答报文的默认端口号是(47),SNMP代理发送陷入报文(trap)的默认端口号是(48)。
某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(42),可确认该数字证书的有效性,从而(43)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SNMP管理站可以通过查询RMON主机组中的(44),从而快速找出某个接口上最新出现的主机。
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
随机试题
HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven
中国共产党在社会主义事业中起到的作用是
下列哪项不是中风中经络的主症()
以下属于危险、有害因素辨识与分析工作内容的是()。
下列关于破产费用与共益债务清偿的表述中,符合企业破产法规定的有()。
下列不属于幼儿园教育任务的是()。
但在众多借此批评中国U16国家队及中国足球的声音当中,还是下意识地隐藏着一种不恰当的“大国沙文主义足球观”,还是有些高看了中国足球几眼的意思在里头。
美国媒体分析,特朗普安排了大量的高级助手,这些助手很可能将会凌驾于内阁部长之上。而这个由高级助手们组成的影子内阁将在各联邦机关内贯彻白宫的意志。
以下关于《天朝田亩制度》和《资政新篇》的说法,正确的是()
筷子的使用要追溯到古时候,那时候大部分中国人还是农民。那些农夫不想用脏手拿取食物,也不想被烫着,所以就开始用小树枝(twig)来夹取食物。因为中国人从小就使用筷子,所以他们觉得筷子效率很高,用起来很简单。筷子有木制的、竹制的和塑料制的,通常用右手使用。筷子
最新回复
(
0
)