平成28年秋期試験問題 午前問18
問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回」です。
[ページ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回」です。