-
OPT
（最佳頁面替換算法）
鎖定
1966年，Belady提出最佳頁面替換算法(OPTimal replacement，OPT)。是操作系統存儲管理中的一種全局頁面替換策略 。
- 中文名
- 最佳頁面替換算法
- 外文名
- OPT
- 提出者
- Belady
- 提出時間
- 1966年
算法介紹
當要調入一頁而必須淘汰舊頁時，應該淘汰以後不再訪問的頁，或距最長時間後要訪問的頁面。它所產生的缺頁數最少，然而，卻需要預測程序的頁面引用串，這是無法預知的，不可能對程序的運行過程做出精確的斷言，不過此理論算法可用作衡量各種具體算法的標準。
例子：
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次
