2018-05-25（操作系统）

内存的页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

一、OPT（最佳置换算法）

实质：将最不会被用到的页换出内存。

这种方法能使系统获得最佳性能，但是它不可能实现。因为不知道哪一页才是最不会被用到的。

二、LRU（最久未使用算法/最近最少使用）   

实质：将过去最长一段时间里不曾被使用的页面置换出来。

缺点：开销较大。

三、FIFO策略（先进先出）

实质：将当前待在内存里时间最长的那个页置换出来。

缺点：可能将重要的页置换出来。

优点：运行速度快。

四、时钟策略（不常见）

LRU算法的近似实现

五、LFU（最少使用置换算法）等算法（不常见）

忽略