【Computer Organization笔记21】高速缓存 Cache ：多路组相联的地址映射、一致性、缺失、MESI协议

本次笔记内容：
P41 计算机组成原理（41）
P42 计算机组成原理（42）

我的计组笔记汇总：计算机组原理成笔记

视频地址：计算机组成原理 清华大学刘卫东 全58讲 国家精品课程 1080P 更完

幻灯片见我的 GitHub 仓库：计算机组成原理 src/slides

本节课幻灯片：组成原理33 cache2.pptx

内容提要

Cache的地址映射：

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

Cache写策略

提高Cache性能的途径

• 组织结构
• Cache参数（大小、块大小、替换策略）

层次存储器系统 - 复习

使用高速缓冲存储器Cache来提高CPU对存储器的平均访问速度。

时间局部性：最近被访问的信息很可能还要被访问。将最近被访问的信息项装入到Cache中。

空间局部性：最近被访问的信息临近的信息也可能被访问。将最近被访问的信息项临近的信息一起装入到Cache中。

高速缓冲存储器 Cache

基于程序的局部性原理：

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

利用静态存储器的高速特性，设置于主存储器与CPU之间，缓存CPU频繁访问的信息，提高CPU访问存储器的整体性能。

需要解决的问题

如何通过主存地址去访问Cache？

• 全相联
• 直接映射
• 多路组相联 今天讲

如何保证层次间一致性?

• 有效位、写策略

Cache参数对性能的影响

• Cache的组织：块大小
• 替换策略
• 接入方式

复习：全相联映射硬件实现

不足之处是，每个行都需要一个比较器。

复习：直接映射Cache硬件实现

规定了，主存中的某些块，只能映射到某个 Cache 的行中去。因此，只需要一个比较器。

不足是命中率比较低。

多路组相联方式

两路组相联方式