首页
登录
从业资格
Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.
Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.
最全题库
2022-08-02
36
问题
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.一般由三个步骤组成:问题划分、递归求解、合并解
随机试题
WhatdopeopletendtothinkofPicasso’spaintings?[br]Whichofthefollowing
强行平仓制度规定,当出现()的情况时,交易所要实行强行平仓。A、会员结算准备金余额为最低风险标准B、交易所紧急措施中规定必须平仓C、交易所交易委员
当长边与短边长度之比不大于2.0时,应按双向板计算。
一T脊髓损伤患者,男性,尿失禁合并尿潴留,测残余尿量200~300ml。他将近期
能在HAT培养基生长繁殖的细胞是A.小鼠脾细胞B.饲养细胞C.杂交瘤细胞D.小鼠
防腐材料包含的类别有( )。 A、油漆及涂料 B、不锈钢及其制品 C
下列关于审计职业道德的作用表述不正确的是()。A.有利于为解决审计争议提供依据
关于建设单位的质量责任与义务的表述,正确的是()。A:建设单位可以将建设工程肢
下列关于小额贷款公司的表述中,正确的有()。A.不吸收公众存款 B.可以吸收公
期货公司的交易软件、结算软件供应商有下列( )行为的,责令改正,处3万元以上1
最新回复
(
0
)