応用情報技術者午前過去問演習【サクトレWeb】
平成31年度春期　問19 / 80

平成31年度 春期 応用情報技術者試験 午前 問19

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000、5000、6000、7000番地(いずれも16進数)の4ページ分で、プログラムが参照するページ番号の順が、1→2→3→4→2→5→3→1→6→5→4のとき、最後の参照ページ4は何番地にページインされているか。ここで、最初の1→2→3→4の参照で、それぞれのページは4000、5000、6000、7000番地にページインされるものとする。

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：ウ

LRU（Least Recently Used）方式では、最も長く使われていないページを置き換えます。
参照の流れを追い、ページの置き換えを確認します。

  1. 初期状態:
    1 → 4000, 2 → 5000, 3 → 6000, 4 → 7000

  2. 次の参照（2）→ ページ枠は変わらずそのまま

  3. 参照（5）→ 最も使われていない「1（4000）」を置き換え、5 → 4000

  4. 参照（3）→ ページ枠は変わらず

  5. 参照（1）→ 最も使われていない「2（5000）」を置き換え、1 → 5000

  6. 参照（6）→ 最も使われていない「4（7000）」を置き換え、6 → 7000

  7. 参照（5）→ ページ枠は変わらず

  8. 参照（4）→ 最も使われていない「3（6000）」を置き換え、4 → 6000

最終的にページ4は6000番地にページインされています。

答え

ウ: 6000

出典：平成31年度 春期 応用情報技術者試験 午前 問19

平成31年度春期の他の問題