共找到11條詞條名為OPT的結果展開

OPT

最佳頁面替換演演算法

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

目錄

基本介紹

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

例子：

OPT	4	3	2	1	4	3	5	4	3	2	1	5
頁1	4	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
缺頁中斷	x	x	x	x	v	v	x	v	v	x	x	v

共缺頁中斷7次

目錄