本文主要介绍以下几方面的知识：

1. Cache 的基本工作原理
2. Cach和主存之间的映射方式
3. Cache中主存块的替换算法
4. Cache写策略

---

1.Cache的基本工作原理

• 存储系统存在的问题
  

• 局部性原理
  

• (3)Cache 工作原理
  

• 性能分析
  
  

• 块地址形式
  
  

---

2.Cach和主存之间的映射方式

(1)全相联映射

• 主存放置到Cache中
  
• CPU 访存某个地址
  

(2)直接映射

• 主存放置到Cache中
  
• CPU 访存某个地址
  

(3)组相联映射

• 主存放置到Cache中
  
• CPU 访存某个地址
  

---

3.Cache中主存块的替换算法

注： 替换算法解决的问题，及其适用范围

(1)随机算法（RAND）

(2)先进先出算法（FIFO）

(3)近期最少使用算法（LRU）

• 手算
  
• 机器实现
  
  

(4)最不经常使用算法（LFU）

---

4.Cache写策略

(1)写命中

• 写回法
  
• 全写法
  

(2)写不命中

• 写分配法
  
• 非写分配法
  

(3)多级Cache