頁面置換算法

最佳置換算法和先進先出置換算法 先介紹的這兩種算法都是極端的算法。最佳置換算法是一種理想條件的算法（現實生活不可能出現），主要是用作衡量其他算法的優劣。而先進先出算法是最直觀的算法。 最佳置換算法 最佳置換算法的原理是：在置換點，未來最長時間不在訪問的頁面被置換出去。 前三個物理塊被裝滿的時候，從第四個物理塊開始就要使用置換算法了。 我們看到第三個物理塊是（7，0，1），第四個需要被換入的是 2

>>阅读原文<<