最佳页面置换算法:其所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。
总结:置换将来最长时间不需要执行的页面
最优页面置换算法
e请求时:
需要置换(abcd)中一个页面,
a 要在7访问
b在6
c 在 9
d 在 10
所以要置换d
如下图:
最优页面置换算法

还在内存中的页面,不置换,如:到了6,b还在内存中,不发生置换。

相关文章: