オペレーティングシステム (全95問中11問目)

No.11

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

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

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

[ページ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.gif/image-size:298×297
© 2010-2018 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop