题13

题目

Q:在 Cache 中, 常用的替换策略有随机法 (RAND) 、先进先出法 (FIFO)、近期最少使用法 (LRU), 其中与局部性原理有关的是 ( ) 。
A. 随机法 (RAND)
B. 先进先出法 (FIFO)
C. 近期最少使用法 (LRU)
D. 都不是

分析

A:LRU 算法根据程序访问局部性原理选择近期使用得最少的存储块作为替换的块。

C