頁面置換算法

進程運行時，若其訪問的頁面不在內存而需將其調入，但內存已無空閒空間時，就需要從內存中調出一頁程序或數據，送入磁盤的對換區。 選擇調出頁面的算法就稱爲頁面置換算法。好的頁面置換算法應有較低的頁面更換頻率，也就是說，應將以後不會再訪問或者以後較長時間內不會再訪問的頁面先調出。 常見的置換算法有以下四種。 1. 最佳置換算法(OPT) 最佳(Optimal, OPT)置換算法所選擇的被淘汰頁面將是以後永

>>阅读原文<<