読み方 ： エルアールユー

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

概要

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

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

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

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

(2019.6.19更新)

他の用語辞典による「LRU」の解説 （外部サイト）

資格試験などの「LRU」の出題履歴

▼ ITパスポート試験
【平28春 問82】 ファイルを4冊まで置くことができる机で、A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。
【平21春 問85】 ファイルを4冊だけ置くことができる机で、A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。

▼ 基本情報技術者試験
【令6修6 問13】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【令5修1 問19】 仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。
【令4修7 問17】 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地（いずれも16進数）の4ページ分で，プログラムが参照するページ番号の順が，1 → 2 → 3 → 4 → 2 → 5 → 3 → 1 → 6 → 5 → 4 のとき，最後の参照ページ4は何番地にページインされているか。
【令4修6 問18】 仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
【令3修12 問18】 ブロックのキャッシュメモリ CO～C3 が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。
【令3修6 問18】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【令3修1 問18】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【令2修1 問17】 仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。
【令1修12 問17】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【令1修6 問16】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
【平29修6 問18】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【平29春 問19】 仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。
【平29修1 問18】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【平28秋 問19】 LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
【平28修6 問17】 ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
【平27修12 問18】 表のような状態の4ブロック分のキャッシュメモリ CO～C3 がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。
【平27秋 問17】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【平27春 問20】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【平26修12 問19】 ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
【平26秋 問16】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
【平26修7 問17】 表のような状態の4ブロック分のキャッシュメモリ CO～C3 がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。
【平25修12 問24】 LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
【平25修7 問21】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
【平25春 問20】 仮想記憶管理におけるページ置換えの方式のうち，LRU制御方式はどれか。
【平25修1 問23】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【平24修12 問22】 表のような状態の4ブロック分のキャッシュメモリ CO～C3 がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。
【平24秋 問19】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【平24春 問22】 ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
【平24修1 問24】 仮想記憶管理におけるページ置換えに関する記述のうち，LRU制御方式はどれか。
【平23修12 問20】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
【平23修6 問24】 ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。
【平23春 問21】 LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
【平22修12 問22】 ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
【平22修6 問21】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
【平21修7 問19】 仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
【平21春 問20】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。