Linux複習：頁面置換算法LRU和FIFO

在地址映射過程中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，如果操作系統內存中沒有空閒頁面，則操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換算法。 首先引用定義，當發生缺頁中斷時，雖可隨機選擇一個頁面來置換，但如果每次都選擇不常使用的頁面會提升系統的性能。如果一個被頻繁使用的頁面被置換出內存，很可能它

>>阅读原文<<