問題プレビューID: b22a19b3基本情報技術者試験 午前免除試験 2022年7月24日

問 17
基本情報技術者試験 午前免除試験 2022年7月24日

仮想記憶管理におけるページ置換えアルゴリズムとして 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 番地にページインされるものとする。

解説

正解は「ウ」です。

LRU(Least Recently Used)方式では,最も長く参照されていないページを置き換えの対象とします。初期状態では,4000 番地にページ 1,5000 番地にページ 2,6000 番地にページ 3,7000 番地にページ 4 が入っています。以降の参照(2 → 5 → 3 → 1 → 6 → 5 → 4)を順に追います。

  • 2:5000 番地のページ 2 を参照(ヒット)
  • 5:ページ枠にないので,最も長く参照されていないページ 1(4000 番地)を置き換える(4000 番地=ページ 5)
  • 3:6000 番地のページ 3 を参照(ヒット)
  • 1:ページ枠にないので,最も長く参照されていないページ 4(7000 番地)を置き換える(7000 番地=ページ 1)
  • 6:ページ枠にないので,最も長く参照されていないページ 2(5000 番地)を置き換える(5000 番地=ページ 6)
  • 5:4000 番地のページ 5 を参照(ヒット)
  • 4:ページ枠にないので,最も長く参照されていないページ 3(6000 番地)を置き換える(6000 番地=ページ 4)

したがって,最後の参照ページ 4 は 6000 番地にページインされており,「ウ」が正解です。

  • ア・イ・エ: 置き換えの対象(最も長く参照されていないページ)の選び方を誤った場合の番地です。

関連問題

本文が同じ・似ている問題を表示しています