页面置换算法

局部页面置换算法：

限于当前进程

先进先出算法（FIFO）：与进程访问内存的动态特征矛盾，会出现Belady现象，即增加物理页面，反而使缺页率增加

最近最久未使用算法（LRU）：无Belady

时钟算法（关注访问位）和改进（关注访问位和修改位）的时钟算法（CLOCK）:FIFO和LRU的折衷，无Belady

最近最不常用算法（LFU）：无Belady

全局页面置换算法：

由于进程的内存需求是不断变化的，因此需提供不断变化的物理页面数。

范围是所有可能换出的物理页面，不限于当前进程。

工作集算法：淘汰一个页面是在每次访问的时候，这个开销太大了

缺页率算法：在缺页时，若缺页率小则不淘汰，直接加进来，若缺页率大，则淘汰，这样开销就降下来了。