程序访问的局部性原理

• 时间局部性
• 空间局部性

Cache的基本工作原理

• Cache块/行
• Cache块长/行长
• CPU与Cache之间以字（机器字长）为单位，Cache与主存之间以Cache块长为单位
• 关键问题
  • 数据查找
  • 地址映射
  • 替换策略
  • 写入策略

Cache和主存的映射方式

• 直接映射
• 全相联映射
• 组相联映射

Cache中主存快的替换算法

• RAND
• FIFO
• LRU
• LFU

Cache写策略

• 命中
  • 全写法
  • 回写法
• 为命中
  • 写分配法
  • 非写分配法