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

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

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

💾 ✔️