記憶體常用的頁面排程演算法

2021-10-14 16:42:06 字數 355 閱讀 2355

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 先進先出排程...