页面置换算法

最佳置换算法：

理论上的算法。原理：所选择的被淘汰的页面是以后永远不再使用的，或许是在最长(未来)时间内不再被访问的页面。

因为无法预知页面走向，所以是无法实现的。但能用该算法去评价其他算法。

当需要换出时往后看页面走向，看看后续不会再用哪些，或者说短时间内不会再用哪个，就将哪个调换出

先进先出(FIFO)置换算法：

顾名思义就是先来到的，等需要被换出时则找最先进来的换出

最近最久未使用(LRU)置换算法：

和最佳置换算法相反，是看已经被换入的页面走向，看哪个最近最久没被使用过，就换出

简单Clock置换算法(最近未用算法NRU)：

为每页设置一位访问位，内存中所有页面链接成一个循环队列，当某页被访问时，其访问位被置1，置换时将未使用过的页面换出去，选择一页淘汰时，循环检查页的访问位，若是0，就换出，若是1，就重新置0，暂时不换，然后再按照FIFO算法检查下一个页面。如果检查到队列的最后一个还是没找到换出的，就从第一个页面再次循环检查。

改进Clock置换算法：

增加了一个修改位，选择页换出时，选择未使用过的，未被修改过的页面作为首选淘汰页面。可分为四类：

1类(A=0，M=0)：表示改页最近既没有被访问，又没有被修改，是最佳淘汰页

2类(A=0，M=1)：表示改页最近没有被访问，但被修改，是次之淘汰页

3类(A=1，M=0)：表示改页最近被访问，但没有被修改，可能会被再次访问

4类(A=1，M=1)：表示改页最近既被访问，又被修改，被再次访问可能极大