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

admin2009-02-15  49

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

选项 A、先入后出(FILO)算法
B、随机替换(RAND) 算法
C、先入先出(FIFO)算法
D、近期最少使用(LRU)算法

答案D

解析 最近最少使用算法(LRU算法),它是将最近一段时间内最少被访问过的行淘汰出局。因此需要为每行设置一个计数器,LRU算法是把命中行的计数器清零,其他各行计数器加1。当需要替换时淘汰行计数器计数值最大的数据行出局。这是一种高效、科学的算法,其计数器清零过程可以把一些频繁调用后再不需要的数据淘汰出 Cache,提高Cache的利用率。
转载请注明原文地址:https://kaotiyun.com/show/2nLZ777K
0

最新回复(0)