深入理解操作系统——页面置换算法详解

页面置换算法是应用到发生缺页异常时操作系统该以什么样的机制去交换内存与外存的页面。其算法的设计目标是减少页面的调入调出次数。

页面置换算法分为两类：

一类是局部页面置换算法，局部就是置换页面的选择范围仅限于当前进程（意味着在置换的过程中每个进程分配的页面总数不会变化）占用的物理页面内。这一类共有三种算法：最优算法、先进先出算法、最近最久未使用算法、时钟算法、最不常用算法。

还有一类是全局页面置换算法，全局指的是置换页面的选择范围是所有可换出的物理页面，实现算法有工作集算法和缺页率算法。