最佳置換算法（OPT）（理想置換算法）
最佳置換算法是由 Belady 于1966年提出的一種理論上的算法。其所選擇的被淘汰頁面，将是以後永不使用的， 或許是在最長(未來)時間内不再被通路的頁面。
采用最佳置換算法，通常可保證獲得最低的缺頁率。
從 主存 中移出永遠不再需要的頁面；如無這樣的頁面存在，則選擇最長時間不需要通路的頁面。這樣可以保證獲得最低的缺頁率。 即被淘汰頁面是以後永不使用或最長時間内不再通路的頁面。（往後看）
例題如下：
| 實體頁面 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 實體塊1 | 2 | 2 | 2 | 2 | 4 | 4 | ||||||
| 實體塊2 | 3 | 3 | 3 | 3 | 2 | |||||||
| 實體塊3 | 1 | 5 | 5 | 5 | ||||||||
| 是否缺頁 | 是 | 是 | 是 | 是 | 是 | 是 |
缺頁9次，總通路次數12次
缺頁率：6/12 = 50%
![241 Different Ways to Add Parentheses（C代碼版）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)