ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20220612 実施分 問18
仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
- ア あらかじめ設定されている優先度が最も低いページを追い出す。
- イ 主記憶に存在している時間が最も長いページを追い出す。
- ウ 主記憶に存在している時間が最も短いページを追い出す。
- エ 最も長い間参照されていないページを追い出す。
出典：基本情報技術者試験 科目A免除 修了試験 20220612 実施分 問18
答えと解説を見る
正解：エ
覚える知識
LRU方式の置換え対象
LRUは、最後に参照されてからの経過時間が最も長いページを追い出す置換え方式である。
この問題で必要なこと
LRUは最も長い間参照されていないページを置換え対象とする。
ひっかけ
FIFO(最も長く存在するページ)と混同させる。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）