問題プレビューID: b419ddf7応用情報技術者試験 2019年(平成31年度)春期 午前

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

仮想記憶管理におけるページ置換えアルゴリズムとして 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 方式では,最も長く使われていないページを置き換えます。最初の参照でページは 4000 番地←1,5000 番地←2,6000 番地←3,7000 番地←4 に置かれます。以降の参照を順に追うと次のとおりです。

  • 2 を参照:ヒット(ページ 2 を使用)。
  • 5 を参照:ミス。最も長く使われていないページ 1 を置き換え,4000 番地←5。
  • 3 を参照:ヒット。
  • 1 を参照:ミス。最も長く使われていないページ 4 を置き換え,7000 番地←1。
  • 6 を参照:ミス。最も長く使われていないページ 2 を置き換え,5000 番地←6。
  • 5 を参照:ヒット。
  • 4 を参照:ミス。最も長く使われていないページ 3 を置き換え,6000 番地←4。

したがって,最後の参照ページ 4 は 6000 番地にページインされています。

  • ア・イ・エ: 最も長く使われていないページの判定を誤った値です。

関連問題

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