頁面置換算法總結

今天刷牛客選擇題時，出現了曾經考研時經常考到的頁面置換算法，考研時候大多考察的是缺頁率，即缺頁次數/總次數。在線考試一般可能只會考察命中次數，即總次數-缺頁次數，例如科大訊飛2018年秋招筆試題出現的，因此有必要整理下計算方法。 首先看一下什麼是頁面置換算法：地址映射過程中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，如果操作系統內存中沒有空閒頁面，則操作系統必須在內

>>阅读原文<<