ソフトウェア
平成27年度 春期 基本情報技術者試験 午前 問20
ページング方式の仮想記憶において，ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき，ページ 1, 2, 3, 4, 5, 2, 1, 3, 2, 6 の順にアクセスすると，ページ 6 をアクセスする時点で置き換えられるページはどれか。ここで，初期状態では主記憶にどのページも存在しないものとする。
- ア 1
- イ 2
- ウ 4
- エ 5
出典：平成27年度 春期 基本情報技術者試験 午前 問20
答えと解説を見る
正解：エ
覚える知識
LRU方式の置換え対象
LRU 方式は、最後に参照されてから最も時間が経過したページを置き換える。
この問題で必要なこと
LRU は最も長く参照されていないページを置き換える。アクセス列を追うと、ページ 6 参照時には最終参照が最も古い 5 が置換される。
ひっかけ
FIFO(最初に入った 2 や 1)と取り違える。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）