1. 最优置换算法Optimal：在未来最长时间不访问的页面。栈实现。
  2. 先进先出算法First-In First-Out：在内存驻留时间最长的页面。链表
  3. 最近最久未使用算法Least Recently Used：最长时间没有被引用的页面。链表、栈
  4. clock：缺页时，指针每遇到一个使用位为1的页框，修改为0。只有缺页的时候，指针才会动。指针指向最先调入的页面。缺页时，从指针处开始顺序查找访问位为0的页面进行置换访；若放访问位为1，则将访问位置0，并移动指针到下一个页面，直到找到可置换的页面。