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

問 18
応用情報技術者試験 2016年(平成28年度)秋期 午前

プログラムで使用可能な実メモリ枠が 3 ページである仮想記憶システムにおいて,大きさ 6 ページのプログラムが実行されたとき,ページフォールトは何回発生するか。ここで,プログラム実行時のページ読込み順序は,0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5 とする。ページング方式は,LRU(Least Recently Used)とし,初期状態では,実メモリにはいずれのページも読み込まれていないものとする。

解説

正解は「イ」です。

ページ枠は 3 で,LRU 方式は「最も長く参照されていないページ」を追い出します。参照順に追跡すると次のようになります(枠内は最後に参照した順に並べています)。

  1. 0:フォールト,[0][0]
  2. 1:フォールト,[0,1][0, 1]
  3. 2:フォールト,[0,1,2][0, 1, 2]
  4. 3:フォールト,0 を追い出して [1,2,3][1, 2, 3]
  5. 4:フォールト,1 を追い出して [2,3,4][2, 3, 4]
  6. 0:フォールト,2 を追い出して [3,4,0][3, 4, 0]
  7. 2:フォールト,3 を追い出して [4,0,2][4, 0, 2]
  8. 4:ヒット,[0,2,4][0, 2, 4]
  9. 3:フォールト,0 を追い出して [2,4,3][2, 4, 3]
  10. 1:フォールト,2 を追い出して [4,3,1][4, 3, 1]
  11. 4:ヒット,[3,1,4][3, 1, 4]
  12. 5:フォールト,3 を追い出して [1,4,5][1, 4, 5]

フォールトは 1,2,3,4,5,6,7,9,10,12 回目の計 10 回です。

  • ア・ウ・エ: ヒットとなる 8 回目と 11 回目をフォールトとして数えたり,追い出すページの選び方を誤ったりした値です。

よって正解は「イ」です。

関連問題

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