首页
登录
从业资格
Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.
Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.
最全题库
2022-08-02
34
问题
Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFOB.LFUC.LRUD.RAND
选项
A.FIFO
B.LFU
C.LRU
D.RAND
答案
B
解析
(1)随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况,简单地根据一个随机数,选择一块替换掉。
(2)先进先出(First In and First Out,FIFO)算法。按调入cache的先后决定淘汰的顺序,即在需要更新时,将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录,记下它们进入cache的先后次序。这种方法容易实现,而且系统开销小。其缺点是可能会把一些需要经常使用的程序块(如循环程序)替换掉。
(3)近期最少使用(Least Recently Used,LRU)算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况,以便确定哪个块是近期最少使用的块。LRU算法相对合理,但实现起来比较复杂,系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器,用以记录其被使用的情况。
(4)最不经常使用页置换(Least Frequently Used(LFU))算法,要求在页置换时置换引用计数最小的页,因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多,但以后就不再使用,这类页将会长时间留在内存中,因此可以将引用计数寄存器定时右移一位,形成指数衰减的平均使用次数。LFU的复杂度以及计数器规模都比LRU大,LRU只关注近期访问情况,而LFU会统计累计访问次数作为淘汰的依据。
转载请注明原文地址:https://tihaiku.com/congyezige/2401276.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
AES是一种()算法。A.公钥加密 B.流密码 C.分组加密 D.消息摘
以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法 B.分治法
( )算法采用模拟生物进化的三个基本过程“繁殖(选择)→交叉(重组)→变异(突
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
在移臂调度算法中,( )算法可能会随时改变移动臂的运动方向。A.电梯调度和先来
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
随机试题
Atatimewhenpeopleneedtokeepaneyeonothers,theusualeventscandisapp
[originaltext]Ifyoufeeloverwhelmedbyyourcollegeexperience,youaren
EverygenerationputsitsstampontheAmericanDream.Butnonehavere-engi
Theprocessofperceivingotherpeopleisrarelytranslatedintocold,objec
【答案】mk【考情点拨】本题考查了函数在一点处连续的知识点. 【应试指导】 所以当f(0)=时km,f(x)在x=0处连续.
如果流动比率大于1,则下列结论一定成立的是()。A.现金比率大于1 B.速
依据《义务教育美术课程标准(2011年版)》,下列选项中属于“设计·应用”学
麦门冬汤中麦冬与半夏的配伍比例为A.1:1 B.2:1 C.5:1 D.7
(1)将金属片加工成齿状(2)被叶片的形状吸引 (3)发现切割木料卓有成效
下列关于固定总价合同适用性说法不正确的是()。A.工程量小、工期短,施工过程中环
最新回复
(
0
)