页面置换算法

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

 

1.最优算法,置换经过最久时间才有可能被访问的,该算法不可实现,可作为衡量其他算法的基准.

 

2.最近未使用(NRU),根据R位和M位将页面分为四类,从编号最小的类中随机选择一个页面置换.

 

3.先进先出(FIFO),有一个链表记录页面装入顺序,淘汰最老的页面,但是最老的页面有可能正在使用.

 

3.第二次机会算法,FIFO的改进,判断最老页面的R位.

 

4.最近最少使用(LRU),必须用特定的硬件来实现,时钟计数器记录页面被使用的情况.

 

5.老化算法,LRU的近似

 

6.工作集算法,工作集---一个进程正在使用的页面集合，淘汰不在工作集中的页面。

 

 

http://blog.csdn.net/wangsifu2009/article/details/6757352