LFU

デジタル大辞泉

エル‐エフ‐ユー【LFU】

読み方：えるえふゆー

《least frequently used》コンピューターのキャッシュメモリーや仮想記憶に保存されたデータを書き換える際に用いられる方式の一つ。「最も使用された頻度が少ない」の意で、使用頻度が最も少ないデータを破棄し、新規のデータと置換することを指す。→エル‐アール‐ユー（LRU）

IT用語辞典バイナリ

LFU

フルスペル：Least Frequently Used
別名：LFU方式

LFUとは、キャッシュアルゴリズムなどで用いられる、置換対象のデータを定める方式のうち、参照された頻度が最も少なかったデータを退避させたり、置換したり削除したりするキャッシュアルゴリズムのことである。

例えば、仮想記憶管理におけるページング方式では、主記憶装置（メインメモリ）上で補助記憶装置へ退避させるデータ単位（ページ）を選ぶ方式としてLFUを用いることがある。主記憶装置で扱うことのできる容量には限度があるため、主記憶装置の記憶容量を超えるデータを扱う場合は、データの一部を補助記憶装置へと退避させることで空き容量を確保する。このとき、LFUは、データが使用された頻度（frequently）に関する情報に基づき、最も頻度が少なかった情報を退避させる。

LFUに対して、LRU（Least Recently Used）と呼ばれる方式は、最後に参照されてから参照されていない時間が最も長いデータを退避や削除、置換の対象とする。

情報処理のほかの用語一覧

アルゴリズム：

基本交換法  降順  後方一致  LFU  LRU  Levy曲線  モード

>>アルゴリズムカテゴリの他の用語