首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
admin
2013-05-11
14
问题
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
选项
A、OFT,LFU,LRU,FIFO
B、OFT,LFU,FIFO,LRU
C、LFU,OPT,LRU,FIFO
D、LFU,OFT,FIFO,LRU
答案
A
解析
在虚拟存储器中常用的页面替换算法有如下几种:1.随机算法,即RAND算法(Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单,而日-容易实现。但是,这种算法完全没有利用主存储器中页面调度情况的历史信息,也没有反映程序的局部性,所以命中率比较低。2.先进先出算法,即FIFO算法(First-In First-Out algorithm)。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现,能够利用主存储器十页面调度情况的历史信息,但是,没有反映程序的局部性。因为最先调入主存的页面,很可能也是经常要使用的页面。3.近期最少使用算法,即LFU算法(Least Frequently Used algorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。因此,通常采用如下一种相对比较简单的方法。 4.最久没有使用算法,即LRU算法(Least Recently Used algorithm)。这种算法把近期最久没有被防问过的页面作为被替换的页面。它把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”,因此,实现起来比较容易。5.最优替换算法,即OPT算法(OPTimal replacement algorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的,它假设将来主存储器中的页面调度情况与过去一段时间内主存储器中的页面调度情况足相同的。显然,这种假设不总是成立的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面,这种替换算法的命中率一定是最高的,它就是最优替换算法。要实现OPT算法,惟一的办法是让程序先执行一遍,记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然,这样做是不现实的。因此, OPT算法只是一种理想化的算法,然而,它也是一种很有用的算法。实际上,经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下,哪一种页面替换算法的命中率与OPT算法最接近,那么,它就是一种比较好的页面替换算法。
转载请注明原文地址:https://jikaoti.com/ti/tkf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
某企业网内部使用的地址块是172.18.192.0/27,该企业网每个子网可分配的主机地址数是(43)台。
一个32Kx32位的主存储器,其地址线和数据线的总和为(3)根。
在Linux操作系统中提供了大量的网络配置命令,其中不带参数的route命令用来查看本机的路由信息,(70)命令也可以完成该项功能。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(1),使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
以下关于加密算法的叙述中,正确的是__________。(2010年上半年试题)
某公司网络的地址是202.100.192.0/20,要把该网络分成16个子网,则对应的子网掩码应该是(1),每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)
某网络结构如下图所示。在Windows操作系统中,Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
随机试题
公犬,频频排尿,努责,排尿困难,有血尿。X线拍片检查显示膀胱中有高密度阴影。手术治疗选腹中线切口,需依次切开与分离皮肤、皮下组织和()
对脂肪和蛋白质消化作用最强的消化液是
子宫峡部的下端是
世界上第一个安乐死合法化的国家是
对于火电厂扩建工程,应列入环保投资的内容有()。
甲公司因不能清偿到期债务且明显缺乏清偿能力,遂于2017年4月申请破产,且人民法院已受理。经查,在此前6个月内,甲公司针对若干债务进行了个别清偿。根据企业破产法律制度的规定,关于管理人的撤销权,下列表述中,正确的有()。
汽车:车轮:方向盘
标准集装箱空箱运价在标准集装箱重箱运价的基础上加成计算。()
管理学有一种“羊群效应”理论,是说在一群羊前面横放一根木棍,第一只羊跳了过去,第二只、第三只也会跟着跳过去;但是,把棍子搬走,后面的羊走到这里,仍然像前面的羊一样,往上跳一下。“羊群效应”给我们的启示是()。
RoadTripsFourgoodwheelstakeyouoffthebeatenpath.Gettingthere’shalfthefun,astheoldsayinggoes.Withan
最新回复
(
0
)