最优页面置换算法

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

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

发布了86 篇原创文章 · 获赞 5 · 访问量 8931

猜你喜欢

转载自blog.csdn.net/qq_35367566/article/details/102411058