[操作系统]最佳置换算法和先进先出置换算法

　　4.7.1 最佳置换算法和先进先出置换算法

　　1. 最佳(Optimal)置换算法

　　最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。

　　假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：

　　7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

　　进程运行时， 先将7，0，1三个页面装入内存。以后，当进程要访问页面2时， 将会产生缺页中断。此时OS根据最佳置换算法，将选择页面7予以淘汰。

　　2. 先进先出(FIFO)页面置换算法

      该算法总是淘汰最先进入主存的页面，即选择在主存中驻留时间最长的页面予以淘汰。