页面置换算法（含 Opt,FIFO,LRU,LFU,Clock页面置换算法）（操作系统）

一、Opt（最佳置换算法）：（不排序）
      写法：上老下新（下面的是最新访问的）
      思想：往后看，替换那个未来不使用或者未来最长时间内不被使用的那个，注意看清题目有几个物理块

二、FIFO（先来先服务）：（把最上面的替换，新来的排到最下面）
      注意： 如果已经存在了，当再次被访问时，不用移位，这是与LRU的区别！看清题目有几个物理块

三、LRU（最近最久未使用）：（已经存在的页被访问时，要把该页移到最下面，表示最近访问到了）
      注意：看清题目有几个物理块
      思想：其他的跟FIFO一样，都是把最上面的替换掉，新来的放到最下面。

四、LFU（最少使用置换算法）：（采用计数器）
      注意： 计数器 2 位（bit），表示为 x^0~3, 预先存进去的访问次数是 0！ 例如： 采用2位计数器，x³ 之后，再访问 x，那么就成了 x⁰ . 还有就是要看清题目是几个物理块
      思想：把访问次数最少的替换了，新来的访问次数是 1 。

五、Clock：（有指针）
      注意：开始的时候他会告诉你 每个页面的状态（是 0 还是 1 ），如果是 1 ，下面 画一道横线，是 0 的话就不画。 也会告诉你起始指针的位置，
      思想： 如果没有目标页面，从指针的位置开始看，如果是 0 ，也就是下面没有下划线，那么替换这个页面，把新进来的页面下面画下划线，且指针移到下一位。 如果指针位置有下划线，那么把下划线去掉且指针下移，重复此步骤，直到遇到没有下划线的页面，把这个页面替换，并且画上下划线，指针下移。 如果5个物理块，但预存了4个，当指针指到空物理块时，把页面放进来，画上下划线，指针下移。