近期最少使用（LRU）算法在cache的替换算法中命中率最高。

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．最近最少使用算法LRU

A.增加Cache中的块数

B.增大组的大小

C.增大主存容量

D.增大块的大小

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

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

A．

B．

C．

D．

A、LRU是Least-Recently Used的缩写，表示最近最少用

B、基于cache行有多久没有被访问来进行替换

C、全相联映射方式特别适合采用LRU替换算法

D、是一种栈算法，其命中率随组的增大而提高

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

A、LRU是指最近最久未使用算法，采用此算法时，可以给每个Cache行设置一个计数器

B、LFU是指最近最不经常使用算法，采用此算法时，会将最近一段时间使用次数最少的Cache行替换掉

C、FIFO是指先进先出算法，该算法的没有考虑到程序执行的局部性，因而命中率低

D、Cache块替换算法仅适用于组相联和全相联映象方式

A、B = 4 bytes

B、B = 8 bytes

C、B = 16 bytes

D、以上都不对.

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

A．FILO

B．FIFO

C．随机淘汰

D．LRU

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

A．先进先出替换算法

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

C．随机替换算法

D．无法确定