跳转至

数据通路与指令周期

如果你刚读完最小汇编程序,先记住两种位置:寄存器是 CPU 内部少量带编号的存储位置,内存是一大片按字节编址的存储空间。x10 = 128 表示编号为 10 的寄存器里放着数字 128;内存地址 128 处放着什么,要真的去读内存才知道。

数据通路解决什么问题

指令编码只是一串静态位。数据通路把指令需要的读、算、写接成一条硬件路径。处理器先用程序计数器(PC)里的地址读到指令,再读出寄存器里的数据,由算术逻辑单元(ALU)做加法、比较等运算。需要时再访问数据内存,然后写回结果并更新 PC。

一个教学型 RISC 数据通路包含:

  • PC 与指令存储器;
  • 寄存器堆集中放置通用寄存器。两个读端口可以同拍取出两份数据,一个写端口可以送回一份结果。
  • 立即数生成器从指令位中取出编码好的常数,把它还原到运算需要的宽度。
  • ALU;
  • 数据存储器;
  • 多路选择器在几个数据来源中选一路。例如,一个寄存器可以选择接收运算结果或内存读出的值。
  • PC 加法器与比较电路帮助确定下一条指令的地址。例如,遇到条件跳转时要先判断是否满足条件。

五个逻辑阶段

即使不是流水线实现,也可把指令周期理解为:

  1. IF 取指:用 PC 读指令,并计算顺序地址;
  2. ID 译码:解析字段、读寄存器、生成立即数;
  3. EX 执行:ALU 运算、比较或计算有效地址;
  4. MEM 访存:load 读数据,store 写数据;
  5. 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=R[x10]+12. \]

数据存储器读取 \(EA\),结果写回 x5。它比 add 多一次存储访问,因此常成为单周期关键路径。

sw x7, 8(x10)

x10 用于计算地址,x7 提供要写的数据。数据存储器写使能有效,寄存器写使能必须关闭,否则会误改寄存器。

条件分支

读取两个源寄存器进行比较,同时形成目标地址。若条件成立,PC 选择分支目标;否则选择顺序地址。这里“运算结果”不是普通寄存器值,而是下一 PC。

多路选择器为何无处不在

硬件资源常被多类指令复用,必须选择输入:ALU 第二输入来自寄存器还是立即数?写回值来自 ALU 还是内存?下一 PC 来自顺序地址、分支还是间接跳转?多路选择器就是数据路径上的岔路口,控制信号决定方向。

单周期的性能限制

单周期时钟必须覆盖最慢指令的组合路径:

PC -> 指令存储器 -> 寄存器堆 -> ALU -> 数据存储器 -> 写回

即使简单 add 不访问数据存储器,也只能等待同样长的周期。若指令数为 \(I\),平均每条指令所花拍数(CPI)为 1:

\[ T_{CPU}=I\times 1\times T_{clk}. \]

多周期设计让简单指令少走几拍、复杂指令多走几拍,并复用 ALU;代价是控制状态增多。流水线进一步重叠不同指令,但必须解决冒险。

指令周期与异常

访存可能发现地址未对齐或页不存在,译码可能发现非法操作码。此时正常数据流必须改道:保存出错 PC 和原因,跳到异常入口,并阻止错误指令写回。异常并非数据通路之外的附加功能,而是“下一状态选择”的一部分。

自测

  1. 为何 sw 通常需要两个寄存器读端口,却不需要写回端口?
  2. 如果误把 load 的写回选择设为 ALU 输出,会观察到什么错误?
  3. 多周期数据通路复用一个 ALU 的收益和代价分别是什么?

想在模拟器中进一步验证控制与数据通路,可以做 Nand to Tetris Project 5 的 CPU 测试。它使用 Hack 指令集,可对照这里同样的三个问题:从哪读、算什么、写到哪。