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

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

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

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

四、LFU（最少使用置换算法）：（采用计数器）
      注意： 计数器 2 位（bit），表示为 x^0~3, 预先存进去的访问次数是 0！ 例如： 采用2位计数器，x³