分野：テクノロジ系
中分類：ソフトウェア
小分類：オペレーティングシステム

LRU(Least Recently Used)は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。

この置換アルゴリズムは、「最近使用されたページは再び近い将来に参照される可能性が高く、長い間参照されていないページは今後も参照される可能性が低い」ということを根拠としていて、キャッシュメモリや仮想記憶におけるデータの置き換えを決定するアルゴリズムとして使われています。

• First-in First-outの略。置き換え対象の中に最も古くから存在するページを追い出す"先入れ先出し"のアルゴリズムです。
• Least Frequently Usedの略。置き換え対象の中で最も参照回数の少ないページを置き換えるアルゴリズムです。
• Last-in First-outの略。置き換え対象の中に最後に追加されたデータを追い出す"後入れ先出し"のアルゴリズムです。
• 正しい。