頁面置換算法之最佳置換算法和先進先出置換算法

1.最佳(Optimal)置換算法 該算法所選擇的淘汰頁面，將是以後永不使用的，或許是在最長(未來)時間內不再被訪問的頁面。採用最佳置換算法，通常可保證獲得最低的缺頁率。但由於人們目前還無法預知一個進程在內存的若干個頁面中，哪一個頁面是未來最長時間內不再被訪問的，因而該算法是無法實現的，但可以利用該算法去評價其他算法。現舉例說明如下。 假定系統爲某進程分配了三個物理塊，並考慮有以下的頁面號引用串：

>>阅读原文<<