问题 单项选择题

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

3()

A.先入后出(FILO)算法

B.随机替换(RAND) 算法

C.先入先出(FIFO)算法

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

答案

参考答案:D

解析:

Cache即高速缓冲存储器,它是位于CPU和DRAM主存之间的规模小的速度快的存储器,通常由SRAM组成。 Cache的工作原理是保存CPU最常用数据;当 Cache中保存着CPU要读写的数据时,CPU直接访问Cache。由于Cache的速度与CPU相当,CPU就能在零等待状态下迅速地实现数据存取。只有在 Cache中不含有CPU所需的数据时CPU才去访问主存。Cache在CPU的读取期间依照优化命中原则淘汰和更新数据,可以把Cache看成是主存与 CPU之间的缓冲适配器,借助于Cache,可以高效地完成DRAM内存和CPU之间的速度匹配。Cache的功能全部由硬件实现Cache块号占10位地址,块内4位地址共占14位地址。直接映象为内存低位部分的14位地址。

即:E8F8=1110 10001111 1000

块号10位 块内地址

用直接映象法,装入Cache的块号为10 1000 1111,主存地址为1234E8F8(十六进制)的单元装入的 cache地址为:10 1000 1111 1000。

cache替换算法中,平均命中率最高的是近期最少使用(LRU)算法

单项选择题
填空题