平成28年秋期試験問題 午前問18

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

  • 9
  • 10
  • 11
  • 12
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
ページフォールトは、ページング方式において要求されたページが主記憶上に存在しないときに発生する割込みです。ページアウト/ページインの処理は、ページフォールトの発生を契機にして行われます。

[ページ0]
0は主記憶上にないためページフォールトが発生し、0がページインします。
0--

[ページ1]
1は主記憶上にないためページフォールトが発生し、1がページインします。
01-

[ページ2]
2は主記憶上にないためページフォールトが発生し、2がページインします。
012

[ページ3]
3は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ0がページアウトし、3がその位置にページインします。
312

[ページ4]
4は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ1がページアウトし、4がその位置にページインします。
342

[ページ0]
0は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ2がページアウトし、0がその位置にページインします。
340

[ページ2]
2は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ3がページアウトし、2がその位置にページインします。
240

[ページ4]
4は主記憶上にあるためページフォールトは発生しません。
240

[ページ3]
3は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ0がページアウトし、3がその位置にページインします。
243

[ページ1]
1は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ2がページアウトし、1がその位置にページインします。
143

[ページ4]
4は主記憶上にあるためページフォールトは発生しません。
143

[ページ5]
5は主記憶上にないためページフォールトが発生します。最終参照時刻が最も古いページ3がページアウトし、5がその位置にページインします。
145

したがって12回のページ読込み中ページフォールトが発生するのは「10回」です。
18.png

この問題の出題歴


Pagetop