ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問17
ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問17（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
LRU方式の置換え対象
LRUは、最後に参照されてから最も長く参照されていないページを置き換えるアルゴリズムである。
この問題で必要なこと
LRUは、最後に参照されてからの経過時間が最も長いページを置換え対象にする。
ひっかけ
FIFO(最も古く存在するページ)やLFU(参照回数が最少のページ)との混同。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）