首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。
admin
2013-05-11
25
问题
按照概率,虚拟内存页面替换策略有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
张三收到了客户李四发来的含数字签名的电子邮件,他不能通过验证数字签名来确认的信息有(51)。
SNA网的体系结构中,端用户与OSI的(13)层次相对应。
在分布式环境中实现身份认证可以有多种方案,以下选项中最不安全的身份认证方案是(45)。
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
参见下图,主机Aping主机B,当数据帧到达主机B时,其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)(2)
甲公司生产的某某牌U盘是已经取得商标权的品牌产品,但宽展期满仍未办理续展注册。此时,乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标,则()。
OCSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()。
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
契诃夫短篇小说《苦恼》的主人公是()
母亲为G-6-PD缺陷症患者杂合子,每胎子女的发病风险为
某男,29岁,由于工作原因,经常暴饮暴食,嗜酒,致湿热内生,症见淋浊,脚气,小腹胀痛,身热口渴、身重疲乏,盗汗遗精,骨蒸潮热,舌红苔黄腻、脉滑数。医师诊断为下焦湿热,处方为黄柏、苍术,水煎服。黄柏退虚热,治疗骨蒸潮热的最佳使用方法是()。
下列属于投资建设项目管理特征的是()。
下列有关基准收益率确定和选用要求的表述中,正确的有()。
简述建构主义学习的共同点。
公安机关的职能,是指公安机关对于国家与社会所应起的效能和作用。()
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
现在许多中大型企业建有企业数据仓库。关于数据仓库中数据的特点,下列说法一般情况下正确的是()。
Cancerissecondonly______heartdiseaseasacauseofdeathintheworld.
最新回复
(
0
)