頁面置換算法

選擇調出頁面的算法就稱爲頁面置換算法。好的頁面置換算法應有較低的頁面更換頻率，也就是說，應將以後不會再訪問或者以後較長時間內不會再訪問的頁面先調出。 常見的置換算法有以下四種 1. 最佳置換算法(OPT) 最佳(Optimal, OPT)置換算法所選擇的被淘汰頁面將是以後永不使用的，或者是在最長時間內不再被訪問的頁面,這樣可以保證獲得最低的缺頁率。但由於人們目前無法預知進程在內存下的若千頁面中哪個

>>阅读原文<<