principle of computer composition

1. 程序访问的局部性原理

2. Cache 的基本工作原理

3. Cache 和主存的映射方式

3.1 直接映射

3.2 全相联映射

3.3 组相联映射

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

  1. 随机算法
  2. 先进先出算法
  3. 近期最少使用算法
  4. 最不经常使用算法

5. Cache 写策略

对于 Cache 写命中(write hit),有两种处理方法

  1. 全写法(写直通法、write-through)
  2. 写回法(write-back)

对于 Cache 写不命中,也有两种处理方法。

  1. 写分配法(write-allocate)
  2. 非写分配法(non-write-allocate)