（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement
（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。
（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least recently used
（4）最不经常使用淘汰算法（LFU）：选择到当前时间为止被访问次数最少的页转换。 least frequently used
原文：http://www.cnblogs.com/XDJjy/p/6405878.html