応用情報技術者午前過去問演習【サクトレWeb】
平成28年度秋期　問18 / 80

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

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

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：イ

LRUでは，最も長い間参照されていないページを追い出します。実メモリの状態（左ほど古く参照されたページ）を追跡します。

参照 実メモリ ページフォールト
0 0 発生
1 0，1 発生
2 0，1，2 発生
3 1，2，3（0を追出し） 発生
4 2，3，4（1を追出し） 発生
0 3，4，0（2を追出し） 発生
2 4，0，2（3を追出し） 発生
4 0，2，4 なし
3 2，4，3（0を追出し） 発生
1 4，3，1（2を追出し） 発生
4 3，1，4 なし
5 1，4，5（3を追出し） 発生

ページフォールトが発生しないのは2回（8番目と11番目の参照）だけなので，12 − 2 = 10回です。

  • ア: 9
    誤り。ページフォールトが発生しないのは2回なので，9回にはなりません。

  • イ: 10
    正しい。上の追跡のとおり，12回の参照のうち10回でページフォールトが発生します。

  • ウ: 11
    誤り。ページフォールトが発生しない参照が2回あるので，11回にはなりません。

  • エ: 12
    誤り。4（8番目）と4（11番目）の参照では，ページ4が実メモリ上にあるためページフォールトは発生しません。

答え

イ: 10

出典：平成28年度 秋期 応用情報技術者試験 午前 問18

平成28年度秋期の他の問題