Java教程

最佳页面置换算法详解

本文主要是介绍最佳页面置换算法详解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

最佳置换算法,OPT,
简单说,最佳置换算法选择的是被淘汰的页面以后永不使用,或者是在最长时间内不再访问,以便保证最低的缺页率,,但该算法只存于理论中,无法实现
在这里插入图片描述
,其中置换的关键是,置换后面待用的最远的或者没有的页面,例如物理块为2,0,3,后面待用为4.3.2,那么一定置换掉0,因为后面几位没有0,即为最长时间内不被访问页面

这篇关于最佳页面置换算法详解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!