LRU方式とは？

LRU方式とは、追い出す対象として「最後に参照されてから最も長く使われていないもの」を選ぶ置換えアルゴリズム。参照の局所性を根拠にしており、キャッシュのブロック置換えにも仮想記憶のページ置換えにも使われる。FEでは追出し順を手で追う問題が頻出。

えるあーるゆーほうしき

基本情報技術者試験の頻出用語／テクノロジ系

LRU方式の意味

追い出す対象として「最後に参照されてから最も長く使われていないもの」を選ぶ置換えアルゴリズム。参照の局所性を根拠にしており、キャッシュのブロック置換えにも仮想記憶のページ置換えにも使われる。FEでは追出し順を手で追う問題が頻出。

枠が3個で参照列がA・B・C・A・D なら、Dを入れる時点で最後に使われたのが最も古いのはBなのでBを追い出す。参照のたびに使用時刻を更新していく点が、FIFOとの決定的な違いになる。

FIFO（先入先出し）と混同しやすい。FIFOは「入った順」、LRUは「最後に使われた順」で判断する。上の例でFIFOならAを追い出すので、答えが変わる。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。