頁面置換演算法

把選擇換出頁面的演算法稱為頁面置換演算法

剛被換出的頁面很快又要被訪問，重新調入，此時又要選擇一頁換出稱為「抖動」

先進先出(fif

ofifo

fifo

)頁面置換演算法

最近最久未使用和最少使用置換演算法

最少使用（lfu

(lea

stfr

eque

ntly

used

)lfu(least\;frequently\;used)

lfu(le

astf

requ

entl

yuse

d)）置換演算法

clock置換演算法

lru

lrulr

u演算法的近似演算法

執行過程

掃瞄佇列，尋找 a = 0；m = 0 的頁面作為淘汰頁；

如果a步驟掃瞄失敗，則尋找 a = 0；m = 1 的頁面作為淘汰頁 ；第二次掃瞄將所有的 a 置 0；

重複a，若失敗，則重複b，此時一定能找到淘汰頁。

與簡單clock演算法比較

頁面緩衝演算法(pa

gebu

ffer

inga

lgor

ithm

,pba

)(page\;buffering\;algorithm,\;pba)

(pageb

uffe

ring

algo

rith

m,pb

a)

頁面緩衝演算法pba

pbapb

a 設定兩個鍊錶

訪問記憶體的有效時間

頁面置換演算法

常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...

頁面置換演算法

include using namespace std int process 100 頁面佇列 int memory 3 塊數 int optqueue 100 opt演算法的佇列 int fifoqueue 100 fifo演算法佇列 int lruqueue 100 lru演算法佇列 int ...

頁面置換演算法

位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體選擇乙個頁面將其移出記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。常見的置換演算法有 1 最佳置換演算法 opt 理想置換演算法 這是一種理想情況下的頁...