局部页面置换算法

        OPT

                依据：页面距离程序未来要访问的时间长短                

                特点：效果最好，可以用来当做其他算法的评判标准

                实现：无法实现                  

                缺点：无法实现

        FIFO

                依据：页面进入内存的先后顺序

                特点：实现容易

                实现：链表

                缺点：效果不太好，无法利用程序访问的局部性，会有Belady现象

        LRU

                依据：页面距离上一次被访问的时间长短

                特点：效果比较好，算法复杂度高

                实现：链表

                缺点：算法复杂度高

        LFU

                依据：页面被访问次数的多少

                特点：LRU的近似，需要定期对页面的访问次数做老化处理

                实现：链表

                缺点：算法复杂度一般，效果也一般

        ClOCK

                依据：对页面做访问标志位和写入标志位

                特点：比FIFO强一些

                实现： 指针和链表

                缺点：算法复杂度和算法效果的折中方案

全局页面置换算法

        工作集

                依据：页面是否在当前时间之前的一个窗口期内被访问过

                特点：很好的利用了程序访问的局部性

                实现： 链表

                缺点：有可能会影响其他进程

        缺页率

                依据：距离上一次产生缺页中断的时间长短

                特点：很好的利用了程序访问的局部性并且兼顾了缺页率的大小

                实现：链表

                缺点：有可能会影响其他进程