首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Cache的替换算法中,( )算法计数器位数多,实现困难。
Cache的替换算法中,( )算法计数器位数多,实现困难。
admin
2017-09-13
64
问题
Cache的替换算法中,( )算法计数器位数多,实现困难。
选项
A、FIFO
B、LFU
C、LRU
D、RAND
答案
B
解析
本题考查计算机系统存储系统基础知识。
FIFO(First In First Out)遵循先入先出原则,若当前Cache被填满,则替换最早进入Cache的那个块。它的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是没有反映程序的局部性。因为最先调入主存的页面,很可能也是经常要使用的页面。
LFU(Lease Frequently Used)算法将访问次数最少的内容替换出Cache。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。
LRU(Least Recently Used)算法是将最近最少使用的内容替换出Cache。该算法把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”,因此,实现起来比较容易。
RAND算法(Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单,而且容易实现。但是,这种算法完全没有利用主存储器中页面调度情况的历史信息,也没有反映程序的局部性,所以命中率比较低。
转载请注明原文地址:https://kaotiyun.com/show/KDLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用“记录单”删除工作表中六月的各地销售情况。
请给学生成绩表的单元格D1“计算机基础”成绩添加批注“含上机成绩”。
步骤1单击[公式]选项卡→[插入函数]按钮,在[选择函数]列表框中单击[SUMIF]→[确定]按钮,如图3—11所示。[*]步骤2单击[Range]处的图标按钮,选中单元格区域B3:B7。步骤3在[criteria]文本框
在当前单元格中输入公式返回B3是否等于D3的值。
下列关系运算的叙述中,正确的是
下列不属于静态测试方法的是
以下有关指针变量的说法中,错误的是________。
实现机密性,使用以下哪个算法?
AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio
ITSS(InformationTechnologyServiceStandards)是一套成体系和综合配套的信息技术服务标准库,全面规范了信息技术服务产品及其组成要素,用于指导实施标准化和可信赖的信息技术服务。该体系的组成要素包括______。
随机试题
一个人通过对自己行为的观察而对自己心理活动状态的认识是()
蛋白质溶液的稳定因素是
毕Ⅱ式胃大部切除术后并发吻合口输入段梗阻时的呕吐特点是
充血性心力衰竭治疗中,洋地黄化后几小时可用维持量
A.乳块肿痛,皮色微红,按后痛甚B.乳块皮肉相连,溃破脓稀薄如痰C.乳块呈卵圆形,表面光滑,推之活动D.乳块质地较软,月经后缩小E.肿块高低不平,质硬,推之不动乳岩的特点是()
A.骨蒸劳热B.血虚眩晕C.带下不止D.小便不禁E.咽痛、失音诃子除治肺虚久咳外,又治()。
燃烧爆炸可分为()。
关于试算平衡法的下列说法不正确的是()。
政策:促进:约束
有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1:m=i+a+b:returnm;}main(){intk=
最新回复
(
0
)