本文へスキップ

テクノロジ系 / ソフトウェア

LRU

LRUは、最も長く使われていないページを追い出す、ページ置換の代表的な方式です。

もう少し詳しく

メモリがいっぱいで新しいページを読み込む際、最後に使われてから最も時間が経った(最近使われていない)ページを追い出す方式です。「しばらく使われていないものは今後も使われにくい」という考えに基づきます。直近の利用状況を生かした、効率のよいページ置換方式です。

試験での見方

黒猫の闇の刻印

最も長く使われていないページを追い出す点が核心です。ページ置換アルゴリズムの代表として押さえましょう。

例:最後の利用から最も時間が経ったページを追い出すのがLRUです。

分類

テクノロジ系 / コンピュータシステム / ソフトウェア

小分類:オペレーティングシステム

関連トピック:仮想記憶管理

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

ソフトウェアの用語一覧へ