内存的页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
一、OPT（最佳置换算法）
实质：将最不会被用到的页换出内存。
这种方法能使系统获得最佳性能，但是它不可能实现。因为不知道哪一页才是最不会被用到的。
二、LRU（最久未使用算法/最近最少使用）
实质：将过去最长一段时间里不曾被使用的页面置换出来。
缺点：开销较大。
三、FIFO策略（先进先出）
实质：将当前待在内存里时间最长的那个页置换出来。
缺点：可能将重要的页置换出来。
优点：运行速度快。
四、时钟策略（不常见）
LRU算法的近似实现
五、LFU（最少使用置换算法）等算法（不常见）
忽略
