1、最優（opt）演算法
選擇不再使用或最遠的將來才被使用的頁，這是理想的演算法，但是難以實現。
2、隨機（rand）演算法
隨機地選擇被淘汰的頁，開銷小，但是可能選中立即就要訪問的頁。
3、先進先出演算法（first in and first out，fifo）
選擇在記憶體駐留時間最長的頁似乎合理，但可能淘汰掉頻繁使用的頁。fifo演算法簡單，易實現。
4、最近最少使用（least recently used，lru）演算法
選擇離當前時間最近的一段時間內使用得最少的頁。這個演算法的主要出發點是，如果某個頁被訪問了，則它可能馬上就要被訪問；反之，如果某個頁長時間未被訪問，則它在最近一段時間也不會被訪問。
物理記憶體 swap 頁面排程
1 實際記憶體 實際記憶體是指乙個系統中實際存在的物理記憶體，稱為ram。實際記憶體是儲存臨時資料最快最有效的方式，因此必須盡可能地分配給應用程式，現在的ram的形式有多種 simm dimm rambus ddr等，很多ram都可以使用糾錯機制 ecc 2 交換空間swap 交換空間是專門用於臨時...
常見的頁面排程演算法
常見的頁面排程演算法 2012 05 22 14 45 05 分類 linux a.隨機演算法rang random algorithm 利用軟體或硬體的隨機數發生器來確定主儲存器中被替換的頁面。這中演算法最簡單，而且容易實現。但是，這種演算法完全沒有利用主儲存器中頁面排程情況的歷史資訊，嗎也沒有反...
常見的頁面排程演算法
a.隨機演算法rang random algorithm 利用軟體或硬體的隨機數發生器來確定主儲存器中被替換的頁面。這中演算法最簡單，而且容易實現。但是，這種演算法完全沒有利用主儲存器中頁面排程情況的歷史資訊，嗎也沒有反應程式的區域性性，所以命中率較低。b.先進先出排程演算法 fifo 先進先出排程...