当缺页发生时，如果物理内存里已经没有空闲页框，就必须先把当前某个页换出去，才能把新页装进来。这个“淘汰谁”的问题，就是页面置换算法要解决的核心。

一、为什么需要页面置换算法

当程序访问一个当前不在内存中的页时，会触发缺页中断。

这时如果内存里还有空闲页框，问题很简单，直接分一个空闲页框给新页即可。但如果物理内存已经满了，就必须先腾位置，也就是从现有内存页中挑一个淘汰出去。

页面置换算法要解决的就是：

到底换掉哪一页，才能尽量减少后续缺页次数。

二、页面置换算法的目标