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