题23
题目
导致 LRU 算法实现起来耗费高的原因是 ( )。
A. 需要硬件的特殊支持
B. 需要特殊的中断处理程序
C. 需要在页表中标明特殊的页类型
D. 需要对所有的页进行排序
分析
LRU是最近未使用的页，也就是要给这些页做个索引的标记位，我觉得是D
解
D
LRU 算法需要对所有页最近一次被访问的时间进行记录, 查找时间最久的进行替换, 这涉及排序, 对置换算法而言, 开销太大。为此需要在页表项中增加 LRU 位, 选项 A 可视为 “耗费高” 这一结果, 选项 D 才是造成选项 A 的原因。