基本情報技術者試験 過去問解説
LRUとは？基本情報技術者試験 令和2年度 科目A 修了認定試験 問18を解説
基本情報技術者試験 令和2年度 科目A 修了認定試験 問18は、LRUに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき、ページ 1, 2, 3, 4, 5, 2, 1, 3, 2, 6 の順にアクセスすると、ページ 6 をアクセスする時点で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
この問題の出題ポイント
- LRUの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: LRU、ページング。
選択肢
- ア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 が追い出される=正解エ。
解き方の整理
LRUの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連用語
関連問題
前後の問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。