頁面置換算法

題記： 今天，我們來介紹幾個頁面置換算法。頁面置換算法實在請求分頁存儲時，調頁時候會用到的。 正文： 最佳置換算法（OPT） 提出： 由Belady於1966年提出的一種理論上的算法。 思想： 選擇那些以後永不使用的，或在最長（未來）時間內不再被訪問的頁面作爲淘汰的頁面。 優點： 可保證最低缺頁率。 缺點： 對頁面的訪問時間無法預知，故該算法無法實現。 範例： 假定系統爲某進程分配了三個物理塊，

>>阅读原文<<