頁面置換算法

最佳置換算法 最佳置換算法是由Belady於1966年提出的一種理論上的算法。其所選擇的被淘汰頁面，將是以後永不使用的，或許是在最長(未來)時間內不再被訪問的頁面。採用最佳置換算法，通常可保證獲得最低的缺頁率。 缺點：由於人們目前還無法預知一個進程在內存的若干個頁面中，哪一個頁面是未來最長時間內不再被訪問的，因而該算法是無法實現的，但可以利用該算法去評價其它算法。   舉例： 假定系統爲某進程分配

>>阅读原文<<