先進先出（FIFO）頁面置換算法

FIFO算法是最早出現的置換算法。該算法總是淘汰最先進入內存的頁面，即選擇在內存中駐留時間最久的頁面予以淘汰。該算法實現簡單，只需把一個進程已調入內存中的頁面按先後次序鏈接成一個隊列，並設置一個指針，稱爲替換指針，使它總是指向最老的頁面。 總之一句話：就是替換最久的的那個頁面（即當前最前的那個頁面）。 上圖：前四個時間段，按照給定次序，a,b,c,d,當第五個時間段，e請求，置換掉a b請求時，b

>>阅读原文<<