页面置换算法

为了确定在内存已满的时候到底选择哪个页面调出内存的算法
（1）最佳置换算法：
其所选择淘汰的页面是以后永远不使用的或许是在最长（未来）时间内不再被访问的页面。
（2）先进先出页面置换算法：
总是淘汰最先进入内存的页面
（3）LRU最近最久未使用算法：
记录一个页面自上次被访问以来所经历的时间t，当必须淘汰一个页面时，选择其中t值最大的
（4）简单的Clock置换算法：
为每一页设置一位访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。当某一页被访问时，置访问位为1.
（5）改进型Clock置换算法：
在前一个的基础上再增加一个因素，即置换代价。即页面换出的时候既要是未使用的页面，又要是未被修改过的页面。
其它的算法还有最少使用置换算法，页面缓冲算法。