応用情報技術者 2009年 秋期 午前2 問11

キャッシュメモリの実効アクセス時間計算【午前2 解説】

要点まとめ

• 結論：実効アクセス時間はキャッシュヒット率とアクセス時間から加重平均で計算し、15ナノ秒となります。
• 根拠：実効アクセス時間は「キャッシュヒット時のアクセス時間 × ヒット率 ＋ ミス時のアクセス時間 × ミス率」で求められます。
• 差がつくポイント：ヒット率とミス率の理解、計算式の正確な適用が合否を分けます。

正解の理由

よくある誤解

解法ステップ

1. キャッシュのヒット率を確認（90% → 0.9）。
2. ミス率を計算（1 - ヒット率 = 0.1）。
3. キャッシュアクセス時間（10ナノ秒）と主記憶アクセス時間（60ナノ秒）を確認。
4. 実効アクセス時間の式に代入：$10\times 0.9+60\times 0.1$。
5. 計算結果を求めて選択肢と照合。

選択肢別の誤答解説

• イ: 25ナノ秒
  ヒット率とミス率の重み付けを誤り、ミス率を過大評価した可能性があります。
• ウ: 35ナノ秒
  主記憶のアクセス時間をヒット率にかけてしまうなど計算ミスが考えられます。
• エ: 55ナノ秒
  キャッシュの効果をほぼ無視し、主記憶アクセス時間に近い値を選んでいます。

補足コラム

FAQ