半导体与芯片 / 系统课时

用 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 交出最新数据与写权限

MESI 四态与本地、监听事件的迁移关系

驱逐也要算: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 解决的是单条缓存行的基本一致性,不等同于多线程程序所需的内存顺序与同步保证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 MESI 推导缓存行状态变迁

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通