页面置换算法

最佳页面置换算法（OPT）

置换在「未来」最长时间不访问的页面。该算法实现需要计算内存中每个逻辑页面的下次访问时间然后比较，选择未来最长时间不访问的页面

先进先出置换算法（FIFO）

选择在内存驻留时间很长的页面进行中置换

最近最久未使用的置换算法（LRU）

时钟页面置换算法（Lock）

把所有页面都保存在一个类似钟面的环形链表中，表针指向最老的页面。当发生缺页中断时，算法首先检查表针指向的页面：

  • 如果它的访问位是 0 就淘汰该页面并把新页插入这个位置，然后把表针前移一个位置
  • 如果访问位是 1 就清除访问位，并把表针前移一个位置，重复这个过程直到找到了一个访问位为 0 的页面为止

最不常用置换算法（LFU）

当发生缺页中断时，选择「访问次数」最少的那个页面并将其淘汰