頁面置換算法總結

在線考試一般可能只會考察命中次數，即總次數-缺頁次數，例如科大訊飛2018年秋招筆試題出現的，因此有必要整理下計算方法。 首先看一下什麼是頁面置換算法：地址映射過程中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，如果操作系統內存中沒有空閒頁面，則操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換算法。 1．

>>阅读原文<<