虚拟内存页面置换算法：LRU与最优算法

关于虚拟内存页面置换算法，以下说法不正确的是：

A. LRU算法是虚拟内存中页面置换的最优算法 B. 最优页面置换算法是置换那些未来最长时间不会使用的页 C. 最优页面置换算法是置换那些过去最长时间未使用的页 D. LRU算法实现代价低，所以存在于当前支持虚拟内存的大部分计算机系统中。

正确答案: B

解释:

• 最优页面置换算法 是一种理论上的最佳页面置换算法，它会选择未来最长时间不会使用的页面进行置换。然而，最优算法需要知道未来的页面访问顺序，这在实际应用中是不可能的，因此它只能作为衡量其他算法性能的标准。

• LRU算法 (最近最少使用算法) 会选择最近最少使用的页面进行置换。它是一种实用的算法，因为可以根据过去的访问频率来推测未来的访问概率。虽然 LRU 算法不是最优算法，但它在实际应用中表现良好，并且实现代价较低，因此被广泛应用于支持虚拟内存的计算机系统中。

• 选项 C 描述的是 FIFO算法 (先进先出算法)，它会选择最早进入内存的页面进行置换。

总结: 最优页面置换算法是理想化的，而 LRU 算法是更实用且被广泛使用的算法。