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

CPU主記憶とキャッシュメモリの対応方式【午前2 解説】

要点まとめ

• 結論：主記憶の1ブロックを複数のキャッシュブロックに対応付けるのはセットアソシアティブ方式です。
• 根拠：セットアソシアティブ方式はキャッシュを複数のセットに分け、各セット内で複数のブロックを保持可能なため柔軟な対応が可能です。
• 差がつくポイント：フルアソシアティブは全キャッシュブロックに対応、ダイレクトマッピングは1対1対応、ライトスルーは書き込み方式であり混同しないことが重要です。

正解の理由

よくある誤解

解法ステップ

1. キャッシュメモリの対応付け方式の種類を確認する。
2. 「主記憶の1ブロックが複数のキャッシュブロックに対応」とある点に注目。
3. フルアソシアティブは全ブロック対応、ダイレクトは1対1対応であることを思い出す。
4. セットアソシアティブは「複数の特定ブロックに対応」する方式であると判断。
5. ライトスルーは書き込み方式なので除外。

選択肢別の誤答解説

• イ: フルアソシアティブ方式
  → 全キャッシュブロックに対応付けるため「複数の特定ブロック」ではなく範囲が広すぎる。
• ウ: ダイレクトマッピング方式
  → 主記憶の1ブロックはキャッシュの1ブロックにしか対応しない1対1対応方式。
• エ: ライトスルー方式
  → 書き込み時のデータ更新方法であり、対応付け方式とは無関係。

補足コラム

FAQ