LRU 【Least Recently Used】 LRU方式 / LRU制御方式

概要

LRU(Least Recently Used)とは、広さの限られた一時的な保管場所が満杯になったとき何を棄てるか決定する基準の一つで、最も過去に使用されたものから順に破棄する方式。IT分野以外でも書類の整理方法などに応用されている。

CPU内部のキャッシュメモリオペレーティングシステムOS)の仮想記憶システムでは、高速な記憶装置の限られた記憶容量を使い回して当座の処理に必要なデータを用意しなければならない。

容量を使い切った後で新たに記録しなければならないデータが生じると、一定の計算手順(アルゴリズム)に従って既存のデータを消去したり、より低速・大容量な装置へ追い出す処理(仮想記憶ページアウトなど)をい、空いた領域を新しいデータに割り当てる。

LRU方式は記録されたデータについて実行中のプログラムから最後にいつ参照されたかを記録しておき、入れ替えが必要になった時点で最後に参照されてから最も時間が経っているものを削除対象とする。逆に、最も最近参照されたものから削除する方式は「MRU」(Most Recently Used)と呼ばれる。

(2019.6.19更新)

他の辞典による解説 (外部サイト)

この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる