页面置换算法

最佳置换算法和先进先出置换算法 先介绍的这两种算法都是极端的算法。最佳置换算法是一种理想条件的算法（现实生活不可能出现），主要是用作衡量其他算法的优劣。而先进先出算法是最直观的算法。 最佳置换算法 最佳置换算法的原理是：在置换点，未来最长时间不在访问的页面被置换出去。 前三个物理块被装满的时候，从第四个物理块开始就要使用置换算法了。 我们看到第三个物理块是（7，0，1），第四个需要被换入的是 2

>>阅读原文<<