操做系統——頁面淘汰算法

      地址映射過程當中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，若是操做系統內存中沒有空閒頁面，則操做系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫作頁面置換算法。算法 1．最佳置換算法（OPT）（理想置換算法）：從主存中移出永遠再也不須要的頁面；如無這樣的頁面存在，則選擇最長時間不須要訪問的頁面。於所選擇

>>阅读原文<<