問題プレビューID: 0e9b5e59応用情報技術者試験 2012年(平成24年度)秋期 午前

問 19
応用情報技術者試験 2012年(平成24年度)秋期 午前

仮想記憶管理におけるページ置換えアルゴリズムとして,LRU 方式を採用する。参照かつ更新されるページ番号の順番が,1,2,3,4,1,2,5,1,2,3,6,5 で,ページ枠が 4 のとき,ページフォールトに伴って発生するページアウトは何回か。ここで,初期状態では,いずれのページも読み込まれていないものとする。

解説

正解は「イ」です。

LRU 方式では,最も長く参照されていないページを追い出します。ページ枠は 4 で,参照順に追跡すると次のようになります。

  1. 1:フォールト,[1][1]
  2. 2:フォールト,[1,2][1, 2]
  3. 3:フォールト,[1,2,3][1, 2, 3]
  4. 4:フォールト,[1,2,3,4][1, 2, 3, 4]
  5. 1:ヒット
  6. 2:ヒット
  7. 5:フォールト,最も古い 3 を追い出す → [4,1,2,5][4, 1, 2, 5](ページアウト 1 回目)
  8. 1:ヒット
  9. 2:ヒット
  10. 3:フォールト,最も古い 4 を追い出す → [5,1,2,3][5, 1, 2, 3](ページアウト 2 回目)
  11. 6:フォールト,最も古い 5 を追い出す → [1,2,3,6][1, 2, 3, 6](ページアウト 3 回目)
  12. 5:フォールト,最も古い 1 を追い出す → [2,3,6,5][2, 3, 6, 5](ページアウト 4 回目)

ページアウトが発生するのは 4 回です。よって,正解は「イ」です。

関連問題

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