平成21年度 春期 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェア主記憶への1回のアクセスが200ナノ秒で，ページフォールトが発生すると1回当たり100ミリ秒のオーバヘッドを伴うコンピュータがある。ページフォールトが主記憶アクセスの50万回中に1回発生する場合，ページフォールトは1秒当たり最大何回発生するか。ここで，ページフォールトのオーバヘッド以外の要因は考慮しないものとする。
出典：平成21年度 春期 応用情報技術者試験 午前 問19
- ア3
- イ4
- ウ5
- エ6
正解：ウ
解説
主記憶アクセス50万回に1回ページフォールトが発生するので，アクセス1回あたりの平均時間は200ナノ秒＋(1/500000)×100ミリ秒＝200ナノ秒＋200ナノ秒＝400ナノ秒です。1秒あたりのアクセス回数は1秒/400ナノ秒＝2,500,000回であり，ページフォールト回数は2,500,000×(1/500,000)＝5回になります。
選択肢ごとの解説
- ア誤り。3回は，オーバヘッドを考慮せず単純に主記憶アクセス時間のみで1秒あたりのアクセス回数を計算するなど，計算過程に誤りがあります。
- イ誤り。4回は，平均アクセス時間の計算を実際より少し多めに見積もった場合に生じる値です。
- ウ正しい。1秒あたり2,500,000回アクセスでき，そのうち1/500,000の割合でページフォールトが発生するため，5回になります。
- エ誤り。6回は，平均アクセス時間を実際より少なめに見積もった場合に生じる値です。