在下列cache替换算法中,速度最快的是①C.随机替换,命中率最高的是②B.近期最少使用（LRU）算法（）

对某一给定的程序，具有最高命中率的Cache替换算法是( )。

A．先进先出替换算法

B．最近最少使用替换算法

C．随机替换算法

D．无法确定

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．最近最少使用算法LRU

在Cache的淘汰算法中，平均命中率最高的算法是(50)。

A．FILO

B．FIFO

C．随机淘汰

D．LRU

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

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

A．

B．

C．

D．

A、使用替换算法的目的是为了节约Cache的存储空间

B、使用替换算法的目的是为了提高Cache的命中率

C、替换算法既可采用硬件方式也可采用软件方式实现

D、Cache容量确定，CPU访问信息确定的情况下，不同替换算法的效果相同

以下关于Cache的叙述中，正确的是( )。

A．在容量确定的情况下，替换算法的时间复杂度是影响(~aehe命中率的关键因素

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

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

D．cPu中的(~ache容量应大于cPU之外的Cache容量

下列因素中，与CaChe的命中率无关的是( )。

A．构成CaChe的存储芯片的存取周期

B．CaChe的容量

C．主存和CaChe间交换的数据块的大小

D．CaChe替换算法

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

(6) A．全部由软件实现

B．全部由硬件实现

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

D．有的计算机由硬件实现，有的计算机由软件实现

(7) A．00 0100 0100 110l(二进制)

B．01 0010 0011 0100(二进制)

C．10 1000 1111 1000(二进制)

D．11 0100 1110 1000(二进制)

(8) A．先入后出(FILO)算法

B．随机替换(RAND)算法

C．先入先出(FIFO)算法

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

●一般来说，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)算法