首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
admin
2013-05-11
39
问题
按照概率,虚拟内存页面替换策略有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://kaotiyun.com/show/AIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
N-ISDN网络提供基本接口速率时,一路话音占用的数据传输率占用其信道带宽的比例是(25)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
设有下面4条路由:172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24,如果进行路由汇聚,能覆盖这4条路由的地址是(45)。
RedHatLinux内核使用RPM格式打包,因而它们易于升级和校验。如果用户需要安装内核软件包,可以使用(19)命令来完成该操作任务。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
根据通信信号的传输方式,可以分为(1)、(2)。(2)
OCSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H~DFFFFH的内存空间,则至少需要(1)片。
随机试题
传播讯息的载体是
(一)发现了快乐由精神来决定,人类文化又进一步。发现这个道理,和发现是非善恶取决于公理而不取决于暴力,一样重要。公理发现以后,从此世界上没有可被武力完全屈服的人。发现了精神是一切快乐的根据,从此痛苦失掉它们的可怕,肉体减少了专制。精神的炼金术能使肉体痛苦都
A.威灵仙B.秦艽C.桑寄生D.白花蛇舌革E.木瓜既祛风湿又治骨鲠者是
为比较工人、干部中高血压患者所占比例是否不同,进行了χ2检验,算得χ2值为956,查表得χ2(0.05,1)=3.84,若取α=0.05,应得出的结论是
下列政策工具中,属于选择性货币政策工具的有()。
乐意与人交谈,讲话礼貌,属于()领域的目标。
(2013)中国近代系统完备的学制系统产生于()年颁布的《钦定学堂章程》(史称“壬寅学制”),是中国现代学制的开端。
“余音绕梁,三日不绝于耳”属于()。
中国电影与好莱坞电影的市场竞争将会是一场长期的经济战争、文化战争。打不赢经济战争,也就不可能赢得文化战争。面对更加开放的国内电影市场,我们必须__________,做好各种相应的准备,否则将会陷入长久的被动。这不是__________,也不是危言耸听。填入
在原型化中,不能由大的队伍来建立原型,不论原型规模的大小,一般认为原型化小组的人数不能超过()。
最新回复
(
0
)