采用全相联映射或组相联映射方法组织Cache时,置换近期长久未被访问的Cache块,使Cache有较高的命中率的算法是()

采用全相联映射或组相联映射方法组织Cache时,置换近期长久未被访问的Cache块,使Cache有较高的命中率的算法是()


A、

最不经常使用(LFU )算法


B、

近期最少使用(LRU)算法


C、

随机替换算法


D、

先入先出FIFO算法


【正确答案】:B
【题目解析】:

近期最少使用(LRU)算法就是将近期内长久未被访问过的Cache块置换出去,这种算法保护了刚复制到Cache中的新数据块,符合Cache工作原理,因而使Cache有较高的命中率,所以答案为B。