本文介绍了由Belady提出的最佳置换算法（OPT），一种理论上能够实现最低缺页率的内存管理策略。该算法通过预测并淘汰未来最长时间内不会被访问的页面来减少缺页中断，从而提高系统的整体效率。
最佳置换算法（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%
扫一扫
905
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
