操作系统：分页虚拟存储器的页面置换算法

如果内存空间己被装满而又要装入新页时，必须按某种算法将内存中的一些页淘汰出去，以便调入新页，这个工作称为“页面置换”。选择被淘汰页的方法称为页面置换算法。

 

一、最佳置换算法（OPT:optimal）：

——算法：淘汰那些以后永不使用，或者是在最长时间内不再被访问的页。

（个人理解：条件过于理想化，仅仅作为作为一种标准！）

——无法实现的，只能作为其它置换算法的衡量标准。

 

---

 

二、先进先出算法(FIFO:first in first out) ：

——算法：每次淘汰最先进入内存的页。

（个人理解：实现简单，但是进出的时机和使用的时机不一定匹配！）

——优点：简单，易于实现。

——缺点：效率不高，可能产生“抖动”现象。