ＬＲＵ算法探析

60年代初期出現(xiàn)“置換”技術后，它便引起了人們的重視。現(xiàn)在該技術已被廣泛地應用于操作系統(tǒng)中。顯然，一個好的頁面置換算法應有較低的頁面更換頻率。理論上應將那些以后永不使用的，或許是在未來最長時間內(nèi)不再被訪問的頁面換出(最佳置換算法OPT)。較常用的有RG、NUR、L FU、OPT、FIFO、LRU算法。其中LRU算法是最接近于最佳置換算法的，下面主要談談LRU算法及其改進。