頁面置換算法

先進先出(FIFO)頁面置換算法 這是最早出現的置換算法。該算法總是淘汰最先進入內存的頁面，即選擇在內存中駐留時間最久的頁面予以淘汰。該算法實現簡單，只需把一個進程已調入內存的頁面，按先後次序鏈接成一個隊列，並設置一個指針，稱爲替換指針，使它總是指向最老的頁面。但該算法與進程實際運行的規律不相適應，因爲在進程中，有些頁面經常被訪問，比如，含有全局變量、常用函數、例程等的頁面，FIFO 算法並不能保

>>阅读原文<<