使Cache命中率最高的替换算法是()。

题目
使Cache命中率最高的替换算法是()。

A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU
参考答案和解析
答案:D
解析:
先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性,不符合程序运行的特点,命中率比较低。最近最少使用替换算法,用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理,命中率相对较高。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。

A.先入后出(FILO)算法

B.随机替换(RAND.算法

C.先入先出(FIFO)算法

D.近期最少使用(LRU)算法


参考答案:D

第2题:

●使Cache命中率最高的替换算法是 (41) 。

(41) A.替换最近最少使用的块算法LRU

B.先进先出算法FIFO

C.随机算法RAND

D.先进后出算法FILO


正确答案:A
【解析】Cache的替换算法主要有3种:FIFO算法、LRU(Least Recently UseD)算法和RAND算法,其中命中率较高的是LRU算法。

第3题:

● 以下关于Cache的叙述中,正确的是 (4) 。

A. 在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素

B. Cache的设计思想是在合理成本下提高命中率

C. Cache的设计目标是容量尽可能与主存容量相等

D. CPU 中的Cache容量应大于CPU 之外的Cache容量


正确答案:B
解析:本题考查高速缓存基础知识。
  Cache是一个高速小容量的临时存储器,可以用高速的静态存储器(SRAM) 芯片实现,可以集成到CPU芯片内部,或者设置在CPU与内存之间,用于存储CPU最经常访问的指令或者操作数据。Cache的出现是基于两种因素:首先是由于CPU的速度和性能提高很快而主存速度较低且价格高,其次是程序执行的局部性特点。因此,才将速度比较快而容量有限的SRAM构成Cache,目的在于尽可能发挥CPU的高速度。很显然,要尽可能发挥CPU的高速度,就必须用硬件实现其全部功能。

 

第4题:

● 在嵌入式处理器中, CACHE的主要功能由 (29) 实现; 某32位计算机的CACHE容量为 16KB(B:字节) ,CACHE 块的大小为 16B(B:字节) ,若主存与 CACHE 地址映像采用直接映像方式,则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址

(30) ;在下列 CACHE 替换算法中,平均命中率最高的是 (31) 。

(29)

A. 硬件

B. 软件

C. 操作系统

D. 应用程序

(30)

A. 00010001001101

B. 01000100011010

C. 10100011111000

D. 11010011101000

(31)

A. 先入后出算法(FILO)

B. 随机替换算法(RAND)

C. 先入先出算法(FIFO)

D. 近期最少使用算法(LRU)


正确答案:A,C,D

第5题:

在嵌入式处理器中,CACHE的主要功能由(29)实现;某32位计算机的CACHE容量为16KB(B:字节),CACHE块的大小为16B(B:字节),若主存与CACHE地址映像采用直接映像方式,则主存地址为0x1234E8F8的单元装入CACHE的地址(30);在下列CACHE替换算法中,平均命中率最高的是(31)。

A.硬件

B.软件

C.操作系统

D.应用程序


正确答案:A

第6题:

下列关于虚拟存贮器的说法,比较正确的应当是()。

A.访主存命中率随页面大小增大而提高

B.访主存命中率随主存容量增大而提高

C.更换替换算法能提高命中率

D.主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率。


正确答案:D

第7题:

●一般来说,Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB,Cache 块的大小为 16B,若主存与 Cache 的地址映射采用直接映射方式,则主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为 (14) 。在下列 Cache 替换算法中,平均命中率最高的是 (15) 。

(13) A.全部由软件实现

B.全部由硬件实现

C.由硬件和软件相结合实现

D.有的计算机由硬件实现,有的计算机由软件实现

(14) A.00 0100 0100 1101 (二进制)

B.01 0010 0011 0100 (二进制)

C.10 1000 1111 1000 (二进制)

D.11 0100 1110 1000 (二进制)

(15) A.先入后出(FILO)算法

B.随机替换(RAND)算法

C.先入先出(FIFO)算法

D.近期最少使用(LRU)算法


正确答案:B,C,D
【解析】一般来说,计算机中Cache的功能是由硬件实现的。关于Cache地址的计算:Cache块号占10位地址,块内4位地址共占14位地址,直接映象为内存低位部分的14位地址。即:E8F8=1110 1000 1111 1000。
块号10位块内地址用直接映象法,装入Cache的块号为10 1000 1111,主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为:10 1000 1111 1000。在Cache替换算法中,LRU算法是平均命中率最高的。

第8题:

采用组相联映像、LRU替换算法的Cache存储器,不影响Cache命中率的方法是()

A.增加Cache中的块数

B.增大组的大小

C.增大主存容量

D.增大块的大小


参考答案:C

第9题:

● 以下关于Cache的叙述中,正确的是 (10) 。

(10)

A. 在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素

B. Cache的设计思想是在合理的成本下提高命中率

C. Cache的设计目标是容量尽可能与主存容量相等

D. CPU中的Cache容量应大于CPU之外的Cache容量


正确答案:B

第10题:

使Cache命中率最高的替换算法是______

A.先进先出算法FIFO

B.随机算法RAND

C.先进后出算法FILO

D.替换最近最少使用的块算法LRU

A.

B.

C.

D.


正确答案:D
解析:四个选项中,选项C不是Cache替换算法。在另外三个选项中,LRU算法的出发点是,如果某个块被访问了,则它可能马上就要被访问;反之,如果某个块长时间未被访问,则它在最近一段时间也不会被访问,根据程序的局部性原理,这种方法有较高的命中率。

更多相关问题