最佳置换算法

这是一个基准算法,也就是永远保证最少的缺页率,用来衡量其他算法的算法。

image.png

最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此,最佳置换算法是无法实现的。