最佳置換算法（OPT）
每次都淘汰以后不再使用的或以后最遲再被使用的頁面。
是最優的算法，但是實際無法實現，只能作為一個標准來衡量其他置換算法的優劣。
缺頁7次，命中率為（15-7）/15=53%
先進先出置換算法（FIFO）
每次總是淘汰最先進入內存的頁面，也就是淘汰在內存駐留時間最長的頁面。
可能產生Belady異常，缺頁次數隨着分配的物理塊號的增加而增加。因為最早調入的頁面往往是使用最頻繁的。
缺頁12次，命中率為（15-12）/15=20%
最近最久未使用算法（LRU）
當需要置換一頁時，選擇在最近一段時間里最久沒有使用過的頁面予以置換。
LRU算法是經常采用的頁面置換算法，並被認為是相當好的。
缺頁9次，命中率為（15-9）/15=40%
時鍾(CLOCK)置換算法
LRU算法的性能接近於OPT,但是實現起來比較困難，且開銷大；FIFO算法實現簡單，但性能差。
時鍾置換算法是LRU和FIFO的折中。
最不常用置換算法（LFU）
選擇到當前時間為止訪問次數最少的頁面淘汰。
為每頁設置一個訪問計數器，每當頁面被訪問的時候，計數器+1.
發生缺頁中斷時，淘汰計數值最小的頁面，並將所有計數器清零。