ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問18
ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。ここで，初期状態では主記憶にどのページも存在しないものとする。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問18（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
LRU方式の置換え対象
LRUは、最後に参照された時刻が最も古いページを置換え対象に選ぶ方式である。
この問題で必要なこと
LRUは最も長く参照されていないページを追い出す。トレースすると6のアクセス時点の最古は5。
ひっかけ
FIFOで考えて最初に入ったページ(1)を選んでしまう。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）