内存管理之页面置换算法

1．最佳置换算法（OPT）（理想置换算法）：所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。

2．先进先出置换算法（FIFO）：优先淘汰最早进入的页面，亦即在内存中驻留时间最久的页面。

3．最近最久未使用（LRU）算法：选择最近最长时间未访问过的页面予以淘汰。

4．Clock置换算法（LRU算法的近似实现）：给每一帧关联一个附加位，称为使用位。

5．最少使用（LFU）置换算法

6． 工作集算法

7 .  工作集时钟算法

8. 老化算法（非常类似LRU的有效算法）

9.  NRU(最近未使用）算法

10.  第二次机会算法