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

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

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

正解　イ問題へ

分野：テクノロジ系
中分類：ソフトウェア
小分類：オペレーティングシステム

解説

ページフォールトは、ページング方式において要求されたページが主記憶上に存在しないときに発生する割込みです。ページアウト／ページインの処理は、ページフォールトの発生を契機にして行われます。

[ページ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回」です。