半导体与芯片 / 系统课时
用 MESI 推导缓存行状态变迁
用 MESI 推导缓存行状态变迁
两颗 CPU 核心可能同时缓存同一条内存数据。只看某个核心执行了“读”或“写”,还不足以判断其他核心能否看到新值。本篇用 MESI 四态和两核操作记录,逐步算出权限转移、失效通知与脏数据去向。
学习目标
- 区分 M、E、S、I 对数据新旧和写权限的含义。
- 分别推导本地读写与监听其他核心请求时的状态转移。
- 按时间顺序核对两核的缓存行状态和实际读数。
四种状态分别允许什么
MESI 管理的是缓存行,不是单个变量。以下假设缓存行大小为 64 B,则地址 0x1000 与 0x1004 属于同一行。
| 状态 | 名称 | 行的含义 | 本核能否直接写 |
|---|---|---|---|
| M | Modified | 唯一有效副本,已修改,内存可能仍是旧值 | 可以 |
| E | Exclusive | 唯一有效副本,未修改,与内存一致 | 可以,随后变 M |
| S | Shared | 干净副本,其他核心也可能持有 | 不可以,先取得独占权 |
| I | Invalid | 本地副本无效,不能用于读取 | 不可以,先获取该行 |
判定时先守住两条约束:一条缓存行有 M 或 E 持有者时,其他核心对应行必须为 I;多个核心可以同时处于 S,但不能与 M 并存。M 不代表数据丢失,而是最新值可能暂时只在缓存中。
从本地读写推导迁移
| 原状态 | 本核事件 | 新状态 | 必要动作 |
|---|---|---|---|
| I | 读缺失 | E 或 S | 发起读请求;没有其他有效持有者时得 E,否则得 S |
| I | 写缺失 | M | 请求独占,取回所需数据并使其他副本失效 |
| S | 写命中 | M | 发出升级请求,等待其他共享副本失效 |
| E | 写命中 | M | 已独占,静默修改,无须发送失效请求 |
| M | 读或写命中 | M | 本地完成,不变更所有权 |
经典监听总线模型常用 BusRd 表示读请求、BusRdX 表示带独占意图的读、BusUpgr 表示共享行升级;它们是推导用的事件名,不能直接当作 AXI ACE 或 CHI 的实际消息名。写缺失若只改行内几个字节,还必须保留未改写字节的正确值。
其他核心的请求如何改变本地状态
本地没有发出读写,也可能因监听到别核的请求而迁移:
| 本地原状态 | 监听事件 | 本地新状态 | 必须保证 |
|---|---|---|---|
| E | 别核读取同一行 | S | 双方获得干净的共享副本 |
| S 或 E | 别核取得写权限 | I | 撤销本地读写该行的资格 |
| M | 别核读取同一行 | S | 最新脏数据必须提供给请求者或完成相应回写 |
| M | 别核取得写权限 | I | 交出最新数据与写权限 |

驱逐也要算:M 被替换时必须安排脏数据写回或交接;E、S 是干净副本,可以直接丢弃并转 I。监听请求如何传输、数据是否顺便写入内存,取决于具体实现,但不能让后续读取拿到旧值。
用两核操作表逐步验证
假设内存中 x=0,核心 A、B 的该行初始均为 I;每一步都等前一步的一致性动作完成,再执行下一步。
| 步骤 | 操作 | A 状态 | B 状态 | 关键结果 |
|---|---|---|---|---|
| 初始 | 尚未访问 | I | I | 内存 x=0 |
| 1 | A 读 x | E | I | 无其他缓存副本,读到 0 |
| 2 | B 读 x | S | S | A 从 E 降为 S,B 读到 0 |
| 3 | A 写 x=7 | M | I | A 升级权限,B 的 S 失效 |
| 4 | B 读 x | S | S | A 原为 M,必须使 B 读到 7 |
| 5 | B 写 x=9 | I | M | B 升级权限,A 的 S 失效 |
| 6 | B 驱逐该行 | I | I | B 的脏行写回,内存最终为 9 |
第 3 步不能直接把 A 的 S 改成 M 而漏掉 B 的失效;第 4 步不能只从可能过期的内存中取回 0。若删去第 2 步,A 在第 3 步之前仍是 E,此时写入可静默执行 E → M,无需通知 B。
检查推导是否自洽
逐行问三个问题:谁拥有写权限?哪些副本必须失效?最新数据在哪里? 如果表中同时出现 M/S、M/M 或 E/S,说明迁移漏掉了失效或降级;如果第 4 步 B 读到 0,说明漏掉了 M 持有者的数据提供。MESI 解决的是单条缓存行的基本一致性,不等同于多线程程序所需的内存顺序与同步保证。