opt[最佳頁面替換算法]

opt[最佳頁面替換算法]
更多義項 ▼ 收起列表 ▲

1966年,Belady提出最佳頁面替換算法(OPTimal replacement,OPT)。是作業系統存儲管理中的一種全局頁面替換策略 。

當要調入一頁而必須淘汰舊頁時,應該淘汰以後不再訪問的頁,或距現在最長時間後要訪問的頁面。它所產生的缺頁數最少,然而,卻需要預測程式的頁面引用串,這是無法預知的,不可能對程式的運行過程做出精確的斷言,不過此理論算法可用作衡量各種具體算法的標準。

例子:

OPT4
3
2
1
4
3
5
4
3
2
1
5
頁14
4
4
4
4
4
4
4
4
2
2
2
頁2
3
3
3
3
3
3
3
3
3
1
1
頁3

2
1
1
1
5
5
5
5
5
5 
缺頁中斷
xxxxvvxvvxxv

共缺頁中斷7次

相關詞條

熱門詞條

聯絡我們