数据通路与指令周期¶
如果你刚读完最小汇编程序,先记住两种位置:寄存器是 CPU 内部少量带编号的存储位置,内存是一大片按字节编址的存储空间。x10 = 128 表示编号为 10 的寄存器里放着数字 128;内存地址 128 处放着什么,要真的去读内存才知道。
数据通路解决什么问题¶
指令编码只是一串静态位。数据通路把指令需要的读、算、写接成一条硬件路径。处理器先用程序计数器(PC)里的地址读到指令,再读出寄存器里的数据,由算术逻辑单元(ALU)做加法、比较等运算。需要时再访问数据内存,然后写回结果并更新 PC。
一个教学型 RISC 数据通路包含:
- PC 与指令存储器;
- 寄存器堆集中放置通用寄存器。两个读端口可以同拍取出两份数据,一个写端口可以送回一份结果。
- 立即数生成器从指令位中取出编码好的常数,把它还原到运算需要的宽度。
- ALU;
- 数据存储器;
- 多路选择器在几个数据来源中选一路。例如,一个寄存器可以选择接收运算结果或内存读出的值。
- PC 加法器与比较电路帮助确定下一条指令的地址。例如,遇到条件跳转时要先判断是否满足条件。
五个逻辑阶段¶
即使不是流水线实现,也可把指令周期理解为:
- IF 取指:用 PC 读指令,并计算顺序地址;
- ID 译码:解析字段、读寄存器、生成立即数;
- EX 执行:ALU 运算、比较或计算有效地址;
- MEM 访存:load 读数据,store 写数据;
- WB 写回:把 ALU 或内存结果写进目的寄存器。
并非每条指令都使用每个阶段,但统一分段有助于控制与流水化。
把一条读取指令从头走到尾¶
我们把机器暂停在一条 lw x5, 12(x10) 之前。lw 是读取一个 32 位字。当前 PC(程序计数器)里的值是 256,表示当前要执行的指令位于地址 256。x10 存着 128,x5 存着旧值 9,数据地址 140 开始的 4 个字节表示整数 42。这里的教学机先省略地址翻译。
| 步骤 | 先拿到什么 | 硬件做什么 | 得到什么 |
|---|---|---|---|
| 取指 | PC = 256 | 在地址 256 读取指令;同时计算顺序下一条地址 | lw x5, 12(x10),下一 PC = 260 |
| 译码 | 指令里的操作与字段 | 识别出源寄存器 x10、目的寄存器 x5 和指令自带的数 12 |
操作数 128、12 |
| 执行 | 128、12 | 用 ALU(算术逻辑单元)相加 | 要读的地址 140 |
| 访存 | 地址 140 | 从该地址读出一个字 | 读到的值 42 |
| 写回 | 读到的值 42 | 选择内存结果,写入 x5 |
x5 从 9 变为 42 |
把地址 140 和内容 42 分开记。写回要在「ALU 算出的 140」和「内存读出的 42」之间做选择。能在两个输入中选一个输出的电路,叫多路选择器。同一个部件在 add 中会选择 ALU 的结果,在 lw 中会选择内存结果。控制器根据指令决定这次选哪条路。
这里把动作分成五步是为了跟踪因果。在单周期教学机上,它们可以在一个时钟周期内经过组合电路,状态在时钟边沿更新。下一章的流水线会把不同指令的步骤重叠起来。
如果把这条指令改成 sw x5, 12(x10)?
从相同初始状态重新开始:还是算出地址 140,但现在把 x5 里的旧值 9 写到 140。寄存器 x5 仍是 9。两条指令的地址计算相同,数据流向和写入目标不同。
逐类追踪¶
add x7, x5, x6¶
寄存器堆读出 x5 和 x6,ALU 做加法,结果经写回多路选择器进入 x7。数据存储器不工作,PC 通常加 4。
lw x5, 12(x10)¶
寄存器堆读 x10,立即数生成器把 12 符号扩展,ALU 计算:
数据存储器读取 \(EA\),结果写回 x5。它比 add 多一次存储访问,因此常成为单周期关键路径。
sw x7, 8(x10)¶
x10 用于计算地址,x7 提供要写的数据。数据存储器写使能有效,寄存器写使能必须关闭,否则会误改寄存器。
条件分支¶
读取两个源寄存器进行比较,同时形成目标地址。若条件成立,PC 选择分支目标;否则选择顺序地址。这里“运算结果”不是普通寄存器值,而是下一 PC。
多路选择器为何无处不在¶
硬件资源常被多类指令复用,必须选择输入:ALU 第二输入来自寄存器还是立即数?写回值来自 ALU 还是内存?下一 PC 来自顺序地址、分支还是间接跳转?多路选择器就是数据路径上的岔路口,控制信号决定方向。
单周期的性能限制¶
单周期时钟必须覆盖最慢指令的组合路径:
即使简单 add 不访问数据存储器,也只能等待同样长的周期。若指令数为 \(I\),平均每条指令所花拍数(CPI)为 1:
多周期设计让简单指令少走几拍、复杂指令多走几拍,并复用 ALU;代价是控制状态增多。流水线进一步重叠不同指令,但必须解决冒险。
指令周期与异常¶
访存可能发现地址未对齐或页不存在,译码可能发现非法操作码。此时正常数据流必须改道:保存出错 PC 和原因,跳到异常入口,并阻止错误指令写回。异常并非数据通路之外的附加功能,而是“下一状态选择”的一部分。
自测¶
- 为何
sw通常需要两个寄存器读端口,却不需要写回端口? - 如果误把 load 的写回选择设为 ALU 输出,会观察到什么错误?
- 多周期数据通路复用一个 ALU 的收益和代价分别是什么?
想在模拟器中进一步验证控制与数据通路,可以做 Nand to Tetris Project 5 的 CPU 测试。它使用 Hack 指令集,可对照这里同样的三个问题:从哪读、算什么、写到哪。