单选题 关于LRU算法,以下论述正确的是______。
  • A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块
  • B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块
  • C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块
  • D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块
【正确答案】 A
【答案解析】[解析] LRU算法指近期最少使用算法,把在Cache中驻留时间最长而没有使用的块作为被替换的块。 LRU算法需要随时记录Cache中各块被使用的情况,以便确定哪个块是近期最少使用的块。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器,用以记录其被使用的情况。