时钟 ( CLOCK) 算法 OPT 算法的性能最好，但无法实现。FIFO 算法实现简单，但忽略局部性，性能较差。LRU 算法性能接近OPT 算法，具有良好的实际效果，但其实现通常需要硬件支持，开销较大。 由图可见，前5次缺页处理的结果与 OPT 算法相同，但这仅是巧合，并无必然联系。实际 上，LRU 算法根据页面过去的使用情况来判断，是“向前看”的；而OPT 算法则根据页面未来 的使用情况来判断，是“向后看”的。而页面过去与未来的走向之间并无必然联系。 图3.24 LRU页面置换算法时的置换图 物理块1 7 7 7 2 2 4 4 4 0 1 1 1 物理块2 0 0 0 0 0 0 3 3 3 0 0 物理块3 1 1 3 3 2 2 2 2 2 7 缺页否 √ √ √ √ √ √ √ √ √ √ √ 访问页面 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 仍用上面的例子采用LRU 算法进行置换，如图3.24所示。首次访问页面2时发生缺页，将 最近最久未使用的页面7换出；随后访问页面3时再次缺页，将最近最久未使用的页面1换出。 考点追踪 LRU 算法的应用分析(2009、2015、2019、2025) LRU 算法选择淘汰最近最长时间未使用的页面，其基本思想是：若某页面在过去一段时间内 未被使用，则在近期未来很可能也不会被访问。为实现这一策略，系统需为每个页面维护一个访 问字段，记录其自上次被访问以来所经历的时间，淘汰页面时选择该值最大的页面。

[tag_link]

正确答案：B