内存常用的页面调度算法

1、最优（OPT）算法

选择不再使用或最远的将来才被使用的页，这是理想的算法，但是难以实现。

2、随机（RAND）算法

随机地选择被淘汰的页，开销小，但是可能选中立即就要访问的页。

3、先进先出算法（First In and First Out，FIFO）

选择在内存驻留时间最长的页似乎合理，但可能淘汰掉频繁使用的页。FIFO算法简单，易实现。

4、最近最少使用（Least Recently Used，LRU）算法

选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是，如果某个页被访问了，则它可能马上就要被访问；反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。