1. 最佳置换算法（OPT）
   • 置换出未来最长不被使用的内存页
   • 不可能实现
2. 最近最久未使用（LRU）
   • 目前为止最久未被使用的内存页
   • 缺点：很难去维护一个链表
3. 时钟页面置换算法
   • 维护一个环
   • 环中有空位直接进入
   • 没有空位循环遍历，并置标记为0，清除首个为0的页

1. 先进先出
2. 最不常用算法
   • 记录每页的使用次数
   • 优先清除使用次数最少的
   • 优化：可能很久以前使用很多次，但是最近未使用过。于是随着时间使用次数逐渐消耗