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