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

問題本文

ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき、ページ 1, 2, 3, 4, 5, 2, 1, 3, 2, 6 の順にアクセスすると、ページ 6 をアクセスする時点で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。

選択肢

• ア.1
• イ.2
• ウ.4
• エ.5

正解

エ. 5

解説

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 が追い出される=正解エ。