ソフトウェア
平成24年度 春期 基本情報技術者試験 午前 問22
ページ置換えアルゴリズムにおける LRU 方式の説明として，適切なものはどれか。
- ア 最後に参照されたページを置き換える方式
- イ 最後に参照されてからの経過時間が最も長いページを置き換える方式
- ウ 最も参照回数の少ないページを置き換える方式
- エ 最も古くから存在するページを置き換える方式
出典：平成24年度 春期 基本情報技術者試験 午前 問22
答えと解説を見る
正解：イ
覚える知識
LRU方式の置換え対象
LRU方式は、最後に参照されてからの経過時間が最も長いページを置換え対象とする方式である。
この問題で必要なこと
LRUは最後に参照されてからの経過時間が最も長いページを置き換える。
ひっかけ
FIFO(最も古く存在)やLFU(参照回数最少)と混同させる。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）