单选题
一般来说,Cache的功能 (31) 。在下列cache 替换算法中,平均命中率最高的是 (32) 。某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映射方式,则主存地址为6C6EAF(十六进制)的单元装入的cache地址为 (33) 。
【正确答案】
C
【答案解析】[解析] 高速缓冲存储器Cache是位于 CPU与内存之间的临时存储器,它的容量比内存小但交换速度快。在Cache中的数据是内存中的一小部分,其功能全部由硬件实现。
【正确答案】
D
【答案解析】[解析] 最近最少使用算法(LRU算法),它是将最近一段时间内最少被访问过的行淘汰出局。因此需要为每行设置一个计数器,LRU算法是把命中行的计数器清零,其他各行计数器加1。当需要替换时淘汰行计数器计数值最大的数据行出局。这是一种高效、科学的算法,其计数器清零过程可以把一些频繁调用后再不需要的数据淘汰出 Cache,提高Cache的利用率。
【正确答案】
A
【答案解析】[解析] 因为cache块的大小为16B一次能接收长度为16位的地址,又因主存与cache的地址映射采用直接映射方式所以截取主存的地址 6C6EAF的后16位即:2EAF=10 1110 1010 1111 (二进制)