最佳置换算法,OPT,
简单说,最佳置换算法选择的是被淘汰的页面以后永不使用,或者是在最长时间内不再访问,以便保证最低的缺页率,,但该算法只存于理论中,无法实现
,其中置换的关键是,置换后面待用的最远的或者没有的页面,例如物理块为2,0,3,后面待用为4.3.2,那么一定置换掉0,因为后面几位没有0,即为最长时间内不被访问页面
最佳页面置换算法详解
最新推荐文章于 2024-06-09 23:21:06 发布
最佳置换算法,OPT,
简单说,最佳置换算法选择的是被淘汰的页面以后永不使用,或者是在最长时间内不再访问,以便保证最低的缺页率,,但该算法只存于理论中,无法实现
,其中置换的关键是,置换后面待用的最远的或者没有的页面,例如物理块为2,0,3,后面待用为4.3.2,那么一定置换掉0,因为后面几位没有0,即为最长时间内不被访问页面