基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問18: ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき、ページ 1, 2, 3, 4

正解

エ. 5

正答率 55.9%（1,115人中 623人が正解）

問題の解説

LRU 4 枠で 1,2,3,4 を入れる（フォルト 4 回）。5 を入れる時最古は 1 なので 1 を追い出し（5 回目）。2,1,3,2 はヒット。6 を入れる時最古は 4 と 5 のうち最後使用が古いもの。アクセス順 1,2,3,4,5,2,1,3,2,6 で最後の 6 直前の状態は {4, 5, 1, 3, 2}(5枠ぽいが4枠) → 4 枠の場合最古は 5 と判定（5 はずっと参照されていない）。よって 5 が追い出される=正解エ。