応用情報技術者 2009年 春期 午前2 問19

ページフォールトの最大発生回数計算【午前2 解説】

要点まとめ

• 結論：ページフォールトは1秒あたり最大5回発生する。
• 根拠：主記憶アクセス時間とページフォールト発生率から、1秒間の総処理時間を計算し、ページフォールト回数を求める。
• 差がつくポイント：単位変換の正確さと、ページフォールトのオーバーヘッドを含めた全体の時間計算ができるかどうか。

正解の理由

よくある誤解

解法ステップ

1. 主記憶アクセス1回の時間を秒に変換する（200ナノ秒 = $200\times 10^{-9}$秒）。
2. ページフォールトのオーバーヘッドを秒に変換する（100ミリ秒 = $100\times 10^{-3}$秒）。
3. 50万回の主記憶アクセスにかかる時間を計算する。
4. ページフォールト1回あたりの合計時間（主記憶アクセス時間＋オーバーヘッド）を求める。
5. 1秒間に処理可能なページフォールト回数を計算し、選択肢と照合する。

選択肢別の誤答解説

• ア: 3回は計算が甘く、ページフォールトのオーバーヘッドを過大評価している。
• イ: 4回は近いが、主記憶アクセス時間の計算ミスがある。
• ウ: 5回は正確な計算結果に基づく正解。
• エ: 6回はページフォールトのオーバーヘッドを過小評価している。

補足コラム

FAQ