页面置换算法

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

局部页面置换算法

　　最优页面置换算法（OPT）

　　先进先出算法（FIFO)。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存

　　最近最久未使用算法（LRU-Least Recently Used）。它的实质是，当需要置换一页时，选择在之前一段时间里最久没有使用过的页面予以置换

　　时钟页面置换算法（Clock)

　　最不常用算法（LFU）。它的实质是，选择在之前时期使用最少的页面作为淘汰页

　　Belady现象。采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，缺页率反而提高的异常现象。

全局页面置换算法

　　工作集模型

　　工作集页置换算法

　　缺页率置换算法