页面置换算法

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

分类

• 全局置换：在整个内存空间置换
• 局部置换：在本进程中进行置换

算法

全局：操作系统原理：全局页面置换算法、工作集页置换、常驻集页置换、抖动问题

• 工作集算法
• 缺页率置换算法

局部：一分钟学会页面置换算法

• 最佳置换算法（OPT）
• 先进先出置换算法（FIFO）
• 最近最久未使用（LRU）算法
• 时钟（Clock）置换算法