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