LRU/最佳/FIFO頁面置換算法

一.先了解一下幾種算法的定義： 1. 最佳(Optimal)置換算法：　 最佳置換算法是由Belady於1966年提出的一種理論上的算法。其所選擇的被淘汰頁面將是以後永不使用的，或許是在最長(未來)時間內不再被訪問的頁面。 2. 先進先出(FIFO)頁面置換算法： FIFO算法是最早出現的置換算法。該算法總是淘汰最先進入內存的頁面，即選擇在內存中駐留時間最久的頁面予以淘汰。 3. LRU(Leas

>>阅读原文<<