首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统的虚存管理采用的页面淘汰算法是优化(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
53
问题
某操作系统的虚存管理采用的页面淘汰算法是优化(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
快速以太网物理层规范100BASE-TX规定使用(64)。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下,交换机默认的VLAN是(58)。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(39)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
IPv6是下一代IP协议。IPv6的基本报头包含40个字节,此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。按照IPv6的地址
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(2)计算机。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
随机试题
驾驶机动车遇到这种情况要靠右侧停车等待。
当旧的经济关系日益腐朽,新的经济关系日益形成时,旧的道德体系也必将为新的道德体系所代替。人们的道德水平必然随着社会实践由低级到高级的发展而不断进步。这说明【】
日本血吸虫:中华支睾吸虫:
女性,26岁。间歇性牙龈出血伴月经过多1年。体检:双下肢可见散在出血点及紫癜,肝脾不大。血红蛋白120g/L,红细胞4.6×1012/L,白细胞5.5×109/L,分类正常,血小板25×109/L。特发性血小板减少性紫癜诊断要点不包括
十二指肠癌较罕见发生在哪段?()。
根据《中华人民共和国水污染防治法》对饮用水水源保护区的有关规定,下列说法中正确的是()。
我国地貌景观可分为花岗岩山地、岩溶山水、丹霞地貌等等,下列哪一组景观是上述三种地貌景观的典型代表()。
一线贯通是公文中显示主旨的方法之一,指的是主旨分散于一篇文章各个部分的小标题、小观点或者是条旨句、段旨句中,起一个穿针引线、提纲挈领的作用。()
[*]
HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope
最新回复
(
0
)