平成28年度 秋期 応用情報技術者試験 午前 問18
テクノロジ／ソフトウェアプログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて，大きさ6ページのプログラムが実行されたとき，ページフォールトは何回発生するか。ここで，プログラム実行時のページ読込み順序は，0，1，2，3，4，0，2，4，3，1，4，5とする。ページング方式は，LRU（Least Recently Used）とし，初期状態では，実メモリにはいずれのページも読み込まれていないものとする。
出典：平成28年度 秋期 応用情報技術者試験 午前 問18
- ア9
- イ10
- ウ11
- エ12
正解：イ
解説
実メモリ枠3ページでLRU方式によりページ読込み順序0,1,2,3,4,0,2,4,3,1,4,5を処理すると，逐次ページフォールトが発生し，最終的に4が2回ヒットする以外はすべてフォールトとなり，合計10回のページフォールトが発生します。
選択肢ごとの解説
- ア誤り。9回はヒット回数を実際より多く数えた場合の値です。
- イ正しい。LRU方式でシミュレーションすると，12回のページ参照のうち2回（2巡目・3巡目の4）がヒットし，残り10回がページフォールトになります。
- ウ誤り。11回はヒットを1回だけと数えた場合の値です。
- エ誤り。12回は全てのページ参照をフォールトとして数え，ヒットを考慮しなかった場合の値です。