●一般来说,Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB,Cache 块的大小为 16B,若主

Question

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

Answer 1

正确答案：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算法是平均命中率最高的。