5段流水线数据冒险判定与RAW间隔铁律
核心心法(刻在脑子里)
- 顺序 5 段流水线只看 RAW(写后读):在经典的
IF - ID - EX - MEM - WB顺序流水线中,不会乱序,因此绝不会发生 WAR(读后写)和 WAW(写后写)冒险,只看前指令写、后指令读!- 读后读(RAR)永远不算冒险:两条指令同时读同一个寄存器,安全无事。
- 无转发时的安全距离:前指令在第 5 拍
WB才写回,后指令在第 2 拍ID就读数;中间只隔 0 条或 1 条指令时,必发生 RAW 冒险!
一、 考场 5 秒秒杀法(选择题绝对不用画图)
肉眼扫雷两步走(专治 5 段流水线选择题)
- 只盯“写的寄存器”:圈出每条指令赋值符号
<-左边(被改写)的寄存器。从头到尾只读不写的寄存器(如本题的s0, s1, t2)全当空气看,绝不产生冒险!- 往后数 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) | IF | ID | EX | MEM | WB (写 s2) | |||
(写 s3) | IF | ID | EX | MEM | WB (写 s3) | |||
(读 s2, s3) | IF | ID (读 s2, s3) | EX | MEM | WB (写 s2) | |||
(读 s2) | IF | ID (读 s2) | EX | MEM (写内存) | 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”时,才算 拍。)