LRU （Least Recently Used ）

LRUとは、広さの限られた一時的な保管場所に何を残して何を棄てるか決定するための計算手順（アルゴリズム）の一つ。キャッシュメモリの管理やOSの仮想記憶（仮想メモリ）システムなどで利用される。IT分野以外でも書類の整理方法などに応用されている。

LRUは直訳すれば「最も過去に使用された」であり、保存されているデータなどの中で最後に参照されてから最も時間の経ったものを探し出して破棄し、新しいものに入れ替える方式である。

●