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