LRUとは

LRU（Least Recently Used）とは、ページ置換やキャッシュの入替えで、最後に参照されてから最も長い時間が経っているもの（最も長く使われていないもの）を追い出す方式である。

最近使われたものは近いうちに再び使われる可能性が高い、という参照の局所性に基づく。最も早く読み込まれたものを追い出すFIFOと比べ、参照の順序を記録する必要があるが、ページフォールトの回数を減らしやすい。