3.2_3_页面置换算法

因为页面置换需要启动I/O磁盘，会有较大的开销，应该追求更少的缺页率

1. 最佳置换算法

   1. 每次淘汰的都是以后永不使用的或者是最长时间不使用的
   2. 因为未来调用哪一页是不可预知的是理想化的
   3. 缺页不一定发生页面置换

2. 先进先出置换算法

   1. belady异常：页面更多反而缺页率更低

3. 最近最久未使用LRU

   1. 需要专门的硬件，性能最好，算法开销大

4. 时间置换算法CLOCK

   1. 最近未用算法
   2. 简单的CLOCK算法：如果访问过设置为1，则设置为0，如果是0，则淘汰该页面，然后把访问位改成1

5. 改进型的时钟置换算法

   1. 可以优先置换那些没有修改过的页面，这样就不必重新写回外存
   2. 可以设置（访问位，修改位）
   3. 目的是优先换出修改位为0，未被修改的，访问位为0，最长时间未被访问的
   4. 步骤
      1. 寻找0,0：没有访问过也没修改过
      2. 寻找0,1：寻找修改过，但很长时间没有访问过，将访问位置为0
      3. 寻找0,0：寻找没有修改过的页面
      4. 寻找0,1