先进先出算法（FIFO）

  • 选择在内存中驻留时间最长的页并置换它。
  • 对照：超市撤换商品
  • 实现：页面链表法


最近最少使用算法（LRU）

Least Recently Used（最近最少使用算法）

选择最后一次访问时间距离当前时间最长的一页并置换

及置换未使用时间最长的一页

  • 性能接近OPT
  • 实现：时间戳或维护一个访问页的栈
  • ——>开销大


最不经常使用算法（NFC）

Not Frequently Used

选择访问次数最少的页面置换

  • LRU的一种软件解决方案
  • 实现：
  • 软件计数器，一页一个，初值为0
  • 每次时钟中断时，计数器加R
  • 发生缺页中断时，选择计数器值最小的一页置换