页面置换算法
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
1.最优算法,置换经过最久时间才有可能被访问的,该算法不可实现,可作为衡量其他算法的基准.
2.最近未使用(NRU),根据R位和M位将页面分为四类,从编号最小的类中随机选择一个页面置换.
3.先进先出(FIFO),有一个链表记录页面装入顺序,淘汰最老的页面,但是最老的页面有可能正在使用.
3.第二次机会算法,FIFO的改进,判断最老页面的R位.
4.最近最少使用(LRU),必须用特定的硬件来实现,时钟计数器记录页面被使用的情况.
5.老化算法,LRU的近似
6.工作集算法,工作集---一个进程正在使用的页面集合，淘汰不在工作集中的页面。
