授業

計算機アーキテクチャ
キャッシュ

• • 時間的局所性
  • 空間的局所性

種類

• • 完全連想マッピング
    • • 検索遅い
  • 直接マッピング
    • • 検索早いがヒット率悪い
  • セット連想マッピング
    • • 上記二つの組み合わせ

キャッシュの中にデータがない

• • Compulsory
    • • そのデータへの最初のアクセス
  • Conflict
    • • 異なるアドレスが同じブロックにマップされる
  • Capacity
    • • キャッシュサイズが主記憶サイズより小さいために発生
      • 要領がある程度ナイト大きくなる