LFU

LFUとは、広さの限られた一時的な保管場所に何を残して何を棄てるか決定するための計算手順(アルゴリズム)の一つ。キャッシュメモリの管理やOSの仮想記憶(仮想メモリ)システムなどで利用される。

　LFUは直訳すれば「最も使用頻度が低い」であり、保存されているデータなどの中で一定の期間のうち使用頻度が最も低いものを探し出して破棄し、新しいものに入れ替える方式である。