5段流水线数据冒险判定与RAW间隔铁律

核心心法(刻在脑子里)

  1. 顺序 5 段流水线只看 RAW(写后读):在经典的 IF - ID - EX - MEM - WB 顺序流水线中,不会乱序,因此绝不会发生 WAR(读后写)和 WAW(写后写)冒险,只看前指令写、后指令读!
  2. 读后读(RAR)永远不算冒险:两条指令同时读同一个寄存器,安全无事。
  3. 无转发时的安全距离:前指令在第 5 拍 WB 才写回,后指令在第 2 拍 ID 就读数;中间只隔 0 条或 1 条指令时,必发生 RAW 冒险!

一、 考场 5 秒秒杀法(选择题绝对不用画图)

肉眼扫雷两步走(专治 5 段流水线选择题)

  1. 只盯“写的寄存器”:圈出每条指令赋值符号 <- 左边(被改写)的寄存器。从头到尾只读不写的寄存器(如本题的 s0, s1, t2)全当空气看,绝不产生冒险!
  2. 往后数 3 条找“读”:看该指令后面 3 条以内(;若题干写明“前半周期写、后半周期读”则看后面 2 条以内)的指令,在它们 <- 右边(源操作数)里有没有用到这个被写的寄存器:
    • 用到了 必有 RAW 数据冒险;
    • 没用到 安全无冒险。

实战秒杀口算:

  • 写 s2 后面 右边读了 s2 有冒险(排 A)
  • 写 s3 后面 右边读了 s3 有冒险(排 B)
  • 写 s2 后面 右边读了 s2 有冒险(排 D)
  • 写 s3 后面 根本没读 s3 无冒险,秒选 C!

二、 2019 年第 18 题真题拆解与原理图(大题算周期才画)

题目:在采用“取指(IF)、译码/取数(ID)、执行(EX)、访存(MEM)、写回(WB)”5 段流水线的处理器中,执行如下指令序列:

  • : add s2, s1, s0 (写 s2,读 s1, s0)
  • : load s3, 0(t2) (写 s3,读 t2 与内存 M[R[t2]+0])
  • : add s2, s2, s3 (写 s2,读 s2, s3)
  • : store s2, 0(t2) (写内存 M[R[t2]+0],读 s2, t2) 问:下列指令对中,不存在数据冒险的是( )。 A. 和   B. 和   C. 和   D. 和

1. 流水线时空图(一眼看穿谁和谁打架)

(注:图里只标了 s2, s3,因为整段代码只有这两个寄存器被改写过;s0, s1, t2 只读不写,永远不冲突。)

指令第 1 拍第 2 拍第 3 拍第 4 拍第 5 拍第 6 拍第 7 拍第 8 拍
(写 s2)IFIDEXMEMWB (写 s2)
(写 s3)IFIDEXMEMWB (写 s3)
(读 s2, s3)IFID (读 s2, s3)EXMEMWB (写 s2)
(读 s2)IFID (读 s2)EXMEM (写内存)WB

2. 逐项排雷

  • A. 和 (有 RAW 冒险): 写 s2, 读 s2。虽然中间隔了 1 条 ,但在第 4 拍 已经进入 ID 读取 s2,而此时 才在 MEM,要到第 5 拍才 WB 写回 s2! 读到旧值,存在数据冒险。
  • B. 和 (有 RAW 冒险): 写 s3, 紧跟着读 s3。这是最经典的 Load-Use 数据冒险(就算有转发/旁路机制,也至少需要停顿 1 个时钟周期)。
  • C. 和 (无数据冒险,正确):
    • 寄存器层面: 写 s3, 不用 s3;两者唯一共用的寄存器是 t2,但都是只读不写(RAR),不冲突。
    • 内存层面: 读 M[R[t2]+0], 写 M[R[t2]+0]。因为是顺序流水线, 在第 5 拍 MEM 读, 在第 7 拍 MEM 写,严格先读后写,绝不会发生 WAR 冒险!
  • D. 和 (有 RAW 冒险): 写 s2, 紧跟着在第 5 拍 ID 读 s2,而 第 7 拍才 WB,存在数据冒险。

三、 考场防混两大铁律

铁律 1:中间到底隔几条指令才没有 RAW 冒险?

  • 无转发(常规考法):
    • 前指令在 第 5 拍(WB) 写完,后指令在 第 2 拍(ID) 读;
    • 默认不能同时读写(需先 WB 完再 ID):至少间隔 3 条 无关指令( 与 才安全, 与 全都有冒险)。
    • 若题干明确说明“前半周期写、后半周期读”:至少间隔 2 条 无关指令( 在第 5 拍前半写, 在第 5 拍后半读,此时 与 安全,但与 仍有冒险)。
  • 一句话结论:只要中间只隔 0 条或 1 条指令,不管有没有“半周期读写”,RAW 数据冒险 100% 跑不掉!

铁律 2:为什么不考虑 WAR 和 WAW?

  • 408 常考的经典 5 段流水线是按序发射、按序执行、按序访存、按序写回的:
    • 读寄存器永远在 ID(第 2 拍),写寄存器永远在 WB(第 5 拍),后指令的 WB 不可能跑到前指令的 ID 或 WB 前面;
    • 读/写内存都在 MEM(第 4 拍),后指令的 MEM 也不可能超车到前指令的 MEM 前面。
  • 所以顺序单发射流水线根本不会触发 WAR(如 和 对同一内存地址先读后写)和 WAW!只有考研极少涉及的“乱序执行/多发射流水线”才会考 WAR/WAW(又称假相关)。

四、 计组大题必考:取指阶段微操作与周期数精算(防 踩坑)

取指数据通路:

  • 防混助记:去主存拿东西,地址必过 MAR(A = Address),数据必过 MDR(D = Data)。
  • 顺口溜:==PC 报号给 MAR,主存找完放 MDR,最后搬进 IR 里,同拍发令 !==
第 1 拍:PCout, MARin, Read        ← 发地址、启动主存读(同一拍发出)
第 2~N 拍:等待主存读完            ← 若主存读需 N 个周期,则等 N-1 拍
第 N+1 拍:MDRout, IRin            ← 数据已稳定在 MDR,送入 IR 译码

考场防丢分铁律:取指总拍数 (别算成 !)

  • 为什么是 而不是 ?
    • PCout, MARin 占用的是 CPU 内部数据总线,Read 走的是 控制总线,两者互不抢线,可以在第 1 拍同时发出!
    • 因此“发命令(第 1 拍)”与“主存读延时( 拍)”在第 1 拍重叠了 1 拍:总周期数 == 拍==。
  • 举例:若主存读需要 个时钟周期:
    • 第 1 拍发 PCout, MARin, Read(主存开始干活,算第 1/5 拍);
    • 第 2~5 拍等待主存读完(第 5 拍末数据锁入 MDR);
    • 第 6 拍执行 MDRout, IRin;
    • 一共 ==6 个时钟周期==(),千万别算成 7 拍! (例外:仅当题干明确限定“必须等 MAR 锁存稳定后下一拍才能发 Read”时,才算 拍。)

指令流水线核心原理与冲突优化 | CPU数据通路识图与控制信号全题型破题指南