408 计算机组成原理高频考点精讲:数据通路(Datapath)¶
模块归属:计算机组成原理 · 中央处理器(CPU)
考点层级:高频核心考点(近十年考查 4 次,历年总考查 6 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
- 近十年考查频次:4 次(2017 年第 19 题、2021 年第 18 题、2023 年第 18 题、2025 年第 19 题)
- 历年总考查频次:6 次(选择题 4 次,统考综合应用大题 2 次,深度涉及 2009 年第 43 题、2015 年第 43 题及 2022 年第 43 题)
- 出题形式:
- 单项选择题:聚焦于数据通路的边界范畴、组合逻辑(操作元件)与时序逻辑(状态元件)的严格定性辨析、内部总线结构机制、专用寄存器与通用寄存器的属性划分,以及单周期/多周期/流水线数据通路的控制器逻辑复杂度对比。
- 综合应用题(第 43 题或第 44 题):以 CPU 内部单总线、多总线或专用数据通路结构图为载体,要求写出指令在不同阶段(取指周期、间址周期、执行周期、中断周期)的寄存器传送级(RTL)微操作序列、各时钟节拍内激活的控制信号列表、计算指令执行所需的总时钟周期数,并推导 ALU 标志位逻辑与寄存器选通译码结构。
- 命题特点提炼:
- 元件属性与边界范畴的严格定性:考查数据通路的物理组成边界。重点辨识组合逻辑电路(操作元件,无记忆功能,如 ALU、多路选择器 MUX、移位器、加法器)与时序逻辑电路(状态元件,具备记忆功能,受时钟边沿驱动,如 PC、IR、通用寄存器组 GPRs、暂存器 Y/Z、PSW/FR、MAR、MDR)。明确控制器(CU)属于控制部件而非数据通路本身,但异常/中断检测与处理数据路径属于数据通路。
- 总线竞争与暂存器的硬件机理:在 CPU 内部单总线架构中,总线是所有部件共享的唯一传送介质。ALU 作为双输入组合逻辑部件,无法在同一拍从总线获取两个操作数,必须设置输入暂存器 Y;同时 ALU 的输出不能直接连回正在使用的单总线,必须配置输出暂存器 Z,以避免数据冲突与反馈自激。
- 微操作时序与控制信号严格对应:要求精准跟踪数据在寄存器、内部总线、ALU 及主存储器之间的流动时序。能够准确区分内部数据总线控制信号(如 \(\text{PC}_{\text{out}}, \text{MAR}_{\text{in}}, \text{MDR}_{\text{in}}, \text{MDR}_{\text{out}}, Y_{\text{in}}, Z_{\text{out}}\)$ \text{)与主存系统控制信号(如} $\(\text{Read}, \text{Write}\)),并能计入主存访问的等待周期。
- 跨实现形态对比(单周期 vs 多周期 vs 流水线):单周期数据通路每条指令在一个较长时钟周期内走完全部流程,控制器为纯组合逻辑电路,硬件控制逻辑最为简单;多周期数据通路将指令执行拆分为多个短周期,需要有限状态机(FSM)或微程序进行多步时序控制;流水线数据通路引入流水段寄存器,需增加转发旁路(Bypassing)与冒险检测逻辑。
近十年考查年份分布(2016~2025):
2016 2017 2018 2019 2020 2021 2022 2023 2024 2025
- √ - - - √ - √ - √
(#19) (#18) (#18) (#19)
注:2017#19 考查流水线数据通路范畴与控制部件辨析;
2021#18 考查数据通路状态/操作元件组成及异常响应电路;
2023#18 考查操作元件(组合逻辑)与状态元件(时序逻辑)的细粒度划分;
2025#19 考查通用寄存器与专用寄存器、单/多周期控制逻辑复杂度对比。
二、 具体考察内容¶
1. 数据通路的基本概念与系统边界¶
(1)数据通路的定义¶
在中央处理器(CPU)中,执行指令过程中数据所经过的路径以及路径上所有用于处理、暂存数据的部件的集合,称为数据通路(Datapath)。
(2)数据通路与控制器的关系¶
现代处理器的核心硬件划分为两大功能子系统: 1. 数据通路(Datapath):执行部件。负责对指令所指定的数据进行传输、加工、运算和状态存储。 2. 控制器(Control Unit, CU):指挥部件。根据指令操作码(Opcode)、时序信号以及来自数据通路的状态反馈(如零标志 ZF、溢出标志 OF),生成控制信号(微命令),决定数据通路的选通、运算类型及数据流向。
+--------------------------------------------------------------+
| 中央处理器 (CPU) |
| |
| +-------------------+ +-------------------+ |
| | 控制器 (CU) | | 数据通路 | |
| | | 控制信号序列 | (Datapath) | |
| | - 指令译码器 | -----------> | - ALU / 加法器 | |
| | - 状态转移逻辑 | (微命令控制) | - 通用寄存器组 | |
| | - 时序发生器 | <----------- | - 状态寄存器 (FR) | |
| +-------------------+ 状态标志反馈 | - 暂存器 / MUX | |
| +-------------------+ |
+--------------------------------------------------------------+
- 系统边界准则:
- 控制器本身不属于数据通路。控制器的职责是产生驱动数据通路的控制信号,属于控制逻辑。
- 异常/中断检测及响应电路属于数据通路。在异常处理过程中,断点地址(当前 PC 或下一条指令地址)需要暂存到专用寄存器(如异常程序计数器 EPC)或主存堆栈中,中断向量需要送入 PC,异常原因码(Cause)需要写入状态寄存器。这一数据流动的物理硬件与寄存器构成了异常处理的数据通路。
(3)数据通路的组成元件分类¶
数据通路内部的硬件单元按电路逻辑特性可严格划分为两类:
| 元件类型 | 电路属性 | 时钟敏感度 | 状态记忆能力 | 经典功能部件 |
|---|---|---|---|---|
| 操作元件 (Operation Elements) |
组合逻辑电路 (Combinational Logic) |
无需时钟信号驱动,输出电平仅由当前输入电平决定 | 无记忆功能,信号撤销后输出随之改变 | 算术逻辑单元(ALU)、加法器(Adder)、多路选择器(MUX)、移位器(Shifter)、符号扩展单元(Sign-Extender)、三态门(Tri-state Buffer) |
| 状态元件 (State Elements) |
时序逻辑电路 (Sequential Logic) |
受时钟脉冲有效边沿(上升沿/下降沿)或使能信号触发 | 具有双稳态记忆能力,可维持内部状态 | 程序计数器(PC)、指令寄存器(IR)、通用寄存器组(GPRs)、主存地址寄存器(MAR)、主存数据寄存器(MDR)、暂存寄存器(Y、Z)、状态寄存器(PSW/FR) |
(4)专用寄存器与通用寄存器的本质区分¶
- 通用寄存器组(General-Purpose Registers, GPRs):
- 面向程序员透明(汇编程序员可直接在指令中指定编号,如
$r0 \sim \$r31$、AX、EBX`)。 - 用于存放运算操作数、基地址、变址偏移量或中间计算结果。
- 专用寄存器(Dedicated Registers):
- 专为 CPU 控制逻辑设立,程序员无法通过常规算术/逻辑指令直接寻址。
- 程序计数器(PC):专用于保存下一条要执行指令的主存物理地址,包含硬件自增逻辑,绝不属于通用寄存器组。
- 指令寄存器(IR):用于存放当前正在执行的指令机器码。
- 主存地址寄存器(MAR) 与 主存数据寄存器(MDR):用于隔离 CPU 内部总线与外部主存系统总线。
2. CPU 数据通路的基本互连架构¶
数据通路的架构设计决定了处理器内部数据的并行传输能力、硬件开销以及时钟频率上限。常见的内部互连形式包括 CPU 内部单总线、多总线以及专用数据通路三种。
(1)CPU 内部单总线架构(Internal Single-Bus Architecture)¶
所有寄存器的输入/输出端、ALU 的输入/输出端均连接到一条共享的 CPU 内部公共数据总线上。
CPU 内部公共数据总线 (Internal Data Bus)
====+====================+====================+====================+====
| | | |
| PC_out | MAR_in | MDR_out | GPR_out
v v v v
+-------+ +-------+ +-------+ +-------+
| PC | | MAR | | MDR | | GPRs |
+-------+ +-------+ +-------+ +-------+
^ | ^ ^
| PC_in | (至地址总线) | MDR_in | GPR_in
| | v |
====+====================+===========+========+====================+====
| | |
| Y_in | | Z_out
v | v
+-------+ | +-------+
| 暂存器| | | 暂存器|
| Y | | | Z |
+-------+ | +-------+
| (端 A) | (端 B) ^
v v |
+----------------------------------------+ |
| 算术逻辑单元 (ALU) |-------------------------+
+----------------------------------------+
- 总线冲突与竞争特征:
- 单总线是独占性介质,在任意时钟周期内,只能有一个部件向总线输出数据(即只能有一个部件的
Out控制信号有效),但允许多个部件同时从总线接收数据(即多个部件的In控制信号可同时有效,广播传送)。 - 暂存器 Y 和暂存器 Z 的必要性(核心考点):
- 输入暂存器 Y 的必要性:ALU 是一个双输入端口的组合逻辑部件,执行双目运算(如加法)时需要两个操作数同时稳定输入。在内部单总线结构下,两个操作数无法在同一时钟周期内同时通过单总线传送。因此,必须在节拍 1 先将第一个操作数送入暂存器 Y 保存;在节拍 2 再将第二个操作数挂上总线,直接送至 ALU 的另一个输入端。
- 输出暂存器 Z 的必要性:
- 防止环路反馈自激(Hazardous Loop):ALU 是组合逻辑电路,其输出随输入实时变化。若将 ALU 输出端直接连回总线,而总线当时正连接在 ALU 的输入端 B 上,则运算结果会瞬间覆盖输入端 B 的数据,导致 ALU 再次依据新数据运算,产生振荡与逻辑混乱。
- 解决总线写冲突:在节拍 2,内部总线被第二个操作数占用,无法传送运算结果。因此,必须先将 ALU 的输出锁存到暂存器 Z 中;在节拍 3,总线释放后,再由暂存器 Z 将最终结果输出到总线并写入目的寄存器。
(2)CPU 内部多总线架构(Internal Multi-Bus Architecture)¶
为了消除单总线的传输瓶颈,可在 CPU 内部引入两条或三条总线。
- 内部三总线结构(Three-Bus Datapath):
- 设置两条源操作数总线(Bus A、Bus B)和一条结果总线(Bus C)。
- ALU 的两个输入端口分别直接连接 Bus A 与 Bus B,ALU 的输出端口直接连接 Bus C。
- 优势:在一个时钟节拍内,两个源操作数分别通过 Bus A 和 Bus B 同时送达 ALU,ALU 运算完毕后直接通过 Bus C 送入目的寄存器。无需设置暂存器 Y 和暂存器 Z,双操作数算术指令的执行周期可缩减为 1 个时钟节拍。
(3)专用数据通路架构(Dedicated / Point-to-Point Datapath)¶
专用数据通路不设置共享总线,而是根据指令系统的数据流向,在各个功能部件(PC、寄存器堆、ALU、数据存储器等)之间直接铺设专用的数据传输导线,并通过多路选择器(MUX)实现信号的分流与选通。
+------------------------------------+
| |
v |
+----+ +-----+ +--------------+ +----+ |
| PC |---->| I-M |---->| 通用寄存器堆 |---->|ALU |-+
+----+ +-----+ | (Dual-Read) | +----+ |
+--------------+ |
| |
v |
+-----+ |
| D-M |-----------------+
+-----+
- 典型应用:经典 RISC 流水线处理器(如五级流水线 MIPS、RISC-V)。
- 优势:消除总线竞争,各个流水段(IF、ID、EX、MEM、WB)可在同一时钟周期内并行工作。
- 硬件代价:布线逻辑极为复杂,需要大量的多路选择器(MUX)以及面积庞大的片上连线。
(4)三种数据通路互连架构全方位对比¶
| 对比维度 | CPU 内部单总线 | CPU 内部三总线 | 专用数据通路 |
|---|---|---|---|
| 硬件结构复杂度 | 极低(仅一条公共通路) | 中等(需布设三条独立总线) | 极高(全专用连线与海量 MUX) |
| 总线冲突概率 | 极高(每次传输必须独占) | 较低(源与目的总线分离) | 无(点对点直连,无总线仲裁) |
| 暂存器需求 | 必须设置 Y 和 Z | 无需 Y 和 Z | 无需总线型暂存器,但需段间流水寄存器 |
| 双操作数 ALU 耗时 | 至少 3 个时钟节拍 | 仅需 1 个时钟节拍 | 仅需 1 个流水段时钟周期 |
| 流水线适应性 | 极差(无法实现指令级流水) | 较差 | 极佳(现代流水线 CPU 的标准实现) |
| 典型应用场景 | 早期简易微处理器、教学模型机 | 高性能 CISC 微处理器 | 现代 RISC 处理器、高性能 Superscalar |
3. 数据通路中的核心功能部件与控制机制¶
(1)算术逻辑单元(ALU)与条件标志生成¶
ALU 负责进行定点补码加减、位逻辑运算(与、或、非、异或)及移位操作。控制信号由控制器根据指令操作码生成,记为 \(\text{ALUop}\)。 ALU 运算的同时会输出一组状态标志,存入程序状态字寄存器(PSW / FR):
- 符号标志(Sign Flag, SF):
- 反映运算结果的最高位(符号位)。对于 \(n\)$ \text{位运算,若输出为} $\(F_{n-1} \sim F_0\),则: $\(\text{SF} = F_{n-1}\)$
- 零标志(Zero Flag, ZF):
- 当运算结果所有位均为 0 时有效: $\(\text{ZF} = \overline{F_{n-1} \lor F_{n-2} \lor \dots \lor F_0}\)$
- 溢出标志(Overflow Flag, OF):
- 仅在有符号数加减运算时有意义。设操作数最高位分别为 \(A_{n-1}, B_{n-1}\)$ \text{,运算结果最高位为} $\(F_{n-1}\):
- 加法运算(\(A + B\)):若两负数相加得正,或两正数相加得负,则发生溢出: $\(\text{OF}_{\text{add}} = A_{n-1} B_{n-1} \overline{F_{n-1}} + \overline{A_{n-1}} \overline{B_{n-1}} F_{n-1}\)$
- 减法运算(\(A - B\)):若正数减负数得负,或负数减正数得正,则发生溢出: $\(\text{OF}_{\text{sub}} = A_{n-1} \overline{B_{n-1}} \overline{F_{n-1}} + \overline{A_{n-1}} B_{n-1} F_{n-1}\)$
- 进位判决法:设最高数值位产生的向符号位的进位为 \(C_{n-1}\)$ \text{,符号位产生的向更高位的进位为} $\(C_n\),则: $\(\text{OF} = C_n \oplus C_{n-1}\)$
- 进位/借位标志(Carry Flag, CF):
- 仅在无符号数加减运算时有意义。加法时表示最高有效位产生进位,减法时表示产生借位: $\(\text{CF} = C_{\text{out}} \oplus \text{Sub}\)$ (其中 \(\text{Sub} = 1\)$ \text{表示减法操作,} $\(\text{Sub} = 0\) 表示加法操作)。
(2)三态门与总线隔离机制¶
为了使多个状态元件的输出端能够并联到同一条物理总线上,所有状态元件的输出端必须经过三态门(Tri-state Buffer): * 当输出使能信号(如 \(\text{PC}_{\text{out}}\))有效(逻辑 1)时,三态门导通,寄存器内容被驱动到总线上。 * 当输出使能信号无效(逻辑 0)时,三态门呈现高阻态(Hi-Z),相当于电气断开,不干扰总线上其他信号的传输。
输入数据 D ------>|>------- 输出数据 Y (连至总线)
^
| 使能端 EN (如 PC_out)
EN = 1: Y = D (正常输出高电平或低电平)
EN = 0: Y 为高阻态 Hi-Z (与物理总线呈开路状态)
(3)通用寄存器组(GPRs)的读写端口寻址逻辑¶
通用寄存器组支持多端口操作(如双端口读、单端口写)。若通用寄存器组包含 \(2^k\) 个寄存器: * 读操作(无时钟边沿依赖,组合逻辑选通):指令中的源寄存器编号 \(rs\)$ \text{(共} $\(k\) 位)送入多路选择器(MUX)的选通端,直接将指定寄存器的输出选通至内部数据通路。 * 写操作(受时钟边沿驱动,时序写入):指令中的目的寄存器编号 \(rd\)$ \text{(共} $\(k\)$ \text{位)送入地址译码器(Address Decoder)。译码器将} $\(k\)$ \text{位二进制编号转换为} $\(2^k\)$ \text{根独立的使能选择线,并与全局写使能信号} $\(\text{GPR}_{\text{in}}\) 进行与逻辑运算,仅激活目标寄存器的写使能输入端。
4. 寄存器传送级描述(RTL)与指令周期微操作时序¶
(1)RTL 描述规范¶
寄存器传送语言(Register Transfer Language, RTL)是描述数据在数据通路中流动的标准形式语言: * \((R)\)$ \text{:表示寄存器} $\(R\) 中存放的内容。 * \(M(\text{addr})\)$ \text{:表示主存地址为} $\(\text{addr}\) 的存储单元中的内容。 * \(\to\):定向传输赋值操作。 * 逗号(,):表示在同一个时钟节拍(Clock Cycle)内并行执行的微操作(要求彼此不产生总线或硬件资源冲突)。 * 分号(;)或步进编号(\(T_1, T_2, \dots\)):表示先后发生的微操作,跨越不同的时钟周期。
(2)单总线 CPU 经典指令周期的微操作时序与控制信号¶
以 CPU 内部单总线架构为例,系统指令执行的各阶段时序与控制信号剖析如下:
阶段一:取指周期(Fetch Cycle)¶
取指周期的任务是将当前 PC 指向的主存指令取出并放入 IR,同时让 PC 递增。由于指令格式未知,所有指令的取指周期微操作完全相同(公共操作)。
- \(T_1\) 时钟节拍:指令地址送 MAR
- 微操作:\((\text{PC}) \to \text{MAR}\)
- 有效控制信号:\(\text{PC}_{\text{out}}, \text{MAR}_{\text{in}}\)
- \(T_2\) 时钟节拍:读主存,PC 自动递增
- 微操作:\(M(\text{MAR}) \to \text{MDR}, (\text{PC}) + 1 \to \text{PC}\)
- 有效控制信号:\(\text{MemR}, \text{MDR}_{\text{inE}}\)$ \text{(外部总线写 MDR),} $\(\text{PC}_{\text{inc}}\)(PC 自增控制;若 PC 硬件无自增器,则需借助 ALU 加 1,需额外时钟周期)
- \(T_3\) 时钟节拍:指令机器码打入 IR
- 微操作:\((\text{MDR}) \to \text{IR}\)
- 有效控制信号:\(\text{MDR}_{\text{out}}, \text{IR}_{\text{in}}\)
- \(T_4\) 时钟节拍:指令译码
- 微操作:\(\text{Opcode}(\text{IR}) \to \text{CU}\)(控制器对操作码译码,建立后续控制路径)
阶段二:间址周期(Indirect Addressing Cycle)¶
对于间接寻址指令,需根据指令地址码字段访问主存,读取操作数的有效地址(EA)。 * \(T_1\) 时钟节拍:形式地址送 MAR * 微操作:\(\text{Ad}(\text{IR}) \to \text{MAR}\) * 有效控制信号:\(\text{IR}_{\text{out}}, \text{MAR}_{\text{in}}\) * \(T_2\) 时钟节拍:从主存读出有效地址至 MDR * 微操作:\(M(\text{MAR}) \to \text{MDR}\) * 有效控制信号:\(\text{MemR}, \text{MDR}_{\text{inE}}\) * \(T_3\) 时钟节拍:有效地址回送 MAR 准备取操作数 * 微操作:\((\text{MDR}) \to \text{MAR}\) * 有效控制信号:\(\text{MDR}_{\text{out}}, \text{MAR}_{\text{in}}\)
阶段三:执行周期(Execute Cycle)典型微操作¶
- 寄存器-寄存器型加法指令:
ADD R0, R1(功能:\((R0) + (R1) \to R0\)) - \(T_1\) 时钟节拍:源操作数送入暂存器 Y
- 微操作:\((R1) \to Y\)
- 有效控制信号:\(R1_{\text{out}}, Y_{\text{in}}\)
- \(T_2\) 时钟节拍:目的操作数送入 ALU,ALU 运算并将结果锁存入暂存器 Z
- 微操作:\((R0) + (Y) \to Z\)
- 有效控制信号:\(R0_{\text{out}}, \text{ALUop}=\text{ADD}, Z_{\text{in}}\)
-
\(T_3\) 时钟节拍:暂存器 Z 内容写回目的寄存器
- 微操作:\((Z) \to R0\)
- 有效控制信号:\(Z_{\text{out}}, R0_{\text{in}}\)
-
寄存器间接寻址加载指令:
LOAD R0, (R1)(功能:\(M((R1)) \to R0\)) - \(T_1\) 时钟节拍:访存地址送 MAR
- 微操作:\((R1) \to \text{MAR}\)
- 有效控制信号:\(R1_{\text{out}}, \text{MAR}_{\text{in}}\)
- \(T_2\) 时钟节拍:读主存
- 微操作:\(M(\text{MAR}) \to \text{MDR}\)
- 有效控制信号:\(\text{MemR}, \text{MDR}_{\text{inE}}\)
-
\(T_3\) 时钟节拍:数据送入目的寄存器
- 微操作:\((\text{MDR}) \to R0\)
- 有效控制信号:\(\text{MDR}_{\text{out}}, R0_{\text{in}}\)
-
直接寻址存储指令:
STORE (R1), [addr](功能:\((R1) \to M[\text{addr}]\)) - \(T_1\) 时钟节拍:写地址送 MAR
- 微操作:\(\text{Ad}(\text{IR}) \to \text{MAR}\)
- 有效控制信号:\(\text{IR}_{\text{out}}, \text{MAR}_{\text{in}}\)
- \(T_2\) 时钟节拍:写数据送 MDR
- 微操作:\((R1) \to \text{MDR}\)
- 有效控制信号:\(R1_{\text{out}}, \text{MDR}_{\text{in}}\)(内部总线送入 MDR)
-
\(T_3\) 时钟节拍:启动主存写
- 微操作:\((\text{MDR}) \to M(\text{MAR})\)
- 有效控制信号:\(\text{MemW}, \text{MDR}_{\text{outE}}\)(外部总线写主存)
-
条件转移指令:
BEQ R0, R1, offset(功能:若 \((R0) == (R1)\)$ \text{,则} $\((\text{PC}) + \text{offset} \to \text{PC}\)) - \(T_1\)$ \text{时钟节拍:} $\((R1) \to Y\)$ \text{,控制信号:} $\(R1_{\text{out}}, Y_{\text{in}}\)
- \(T_2\)$ \text{时钟节拍:} $\((R0) - (Y) \to Z\)$ \text{,生成状态标志} $\(\text{ZF}\)$ \text{,控制信号:} $\(R0_{\text{out}}, \text{ALUop}=\text{SUB}, Z_{\text{in}}\)
- \(T_3\) 时钟节拍:
- 若 \(\text{ZF} = 1\):\((\text{PC}) + \text{offset} \to \text{PC}\)(通过专用加法器或 ALU 计算转移目标地址并置入 PC);
- 若 \(\text{ZF} = 0\):微操作为空,PC 保持原增量值不变。
5. 总线冲突判定法则与解决准则¶
在分析数据通路与控制信号时,必须严格遵守以下底层电气与逻辑准则:
- 输出互斥准则(一发):
- 在同一个物理总线上,任意时钟周期内至多只能有一个部件的输出使能有效(\(\sum \text{Bus}_{\text{out}} \le 1\))。
- 若两个或多个部件同时使能输出,将导致电气信号竞争短路(“线与”或逻辑电平冲突),造成硬件损耗与数据损坏。
- 输入兼容准则(多收):
- 在同一个物理总线上,同一时钟周期内可以有多个部件的输入使能同时有效(\(\sum \text{Bus}_{\text{in}} \ge 0\))。
- 总线上的电平信号可以被多个高阻抗输入端同时采样锁存(广播传送)。
- 主存延迟与等待周期插入(Wait States):
- 现代主存访问通常需要多个 CPU 时钟周期。在执行 \(\text{MemR}\)$ \text{或} $\(\text{MemW}\) 命令后,数据通路必须挂起(插入等待周期),等待主存返回读完成信号(Ready 信号),方可执行后续将 MDR 内容读入其他寄存器的操作。
三、 近十年真题精讲(2016~2025)¶
1. 2025 年 408 统考计算机组成原理第 19 题¶
【真题题干】¶
下列关于 CPU 中的数据通路和控制器的叙述中,错误的是( )。
A. 通用寄存器组中应该包含程序计数器
B. 控制器中一定包含指令操作码的译码电路
C. 单周期 CPU 中的控制器比多周期 CPU 中的更简单
D. 流水线 CPU 需解决数据相关和控制相关等冒险问题
【考查方向】¶
通用寄存器与专用寄存器的功能边界、控制器译码逻辑、单周期与多周期 CPU 控制器复杂度对比、流水线冒险机制。
【深度解析】¶
- 选项 A 分析(错误,符合题意):
- 程序计数器(Program Counter, PC)属于专用的系统状态寄存器,其作用是存放下一条将要执行的指令在主存中的地址。PC 具有硬件自动增量(\(+1\)$ \text{或} $\(+4\))以及受分支跳转逻辑控制修改的特性。
- 通用寄存器组(GPRs)是程序员在编写汇编程序时可以直接指定编号用作源操作数或目的操作数的存储部件(如 MIPS 架构中的
$t0 \sim \$t9, \$s0 \sim \$s7$,x86 架构中的EAX, EBX, ECX)。在绝大多数现代处理器体系结构中,PC 不属于通用寄存器组(部分早期特殊架构如 ARMv7 中 r15 映射为 PC,但在计算机体系结构理论通用分类及 408 标准大纲中,PC 被明确界定为专用寄存器,不包含在通用寄存器组内)。因此选项 A 的叙述是错误的。 - 选项 B 分析(正确):
- 控制器的核心功能是“译码并产生微命令”。控制器必须首先从指令寄存器(IR)中获取指令的操作码字段(Opcode),通过指令译码器(Instruction Decoder)进行组合逻辑译码,产生对应指令的操作控制信号。因此控制器中必然包含指令操作码的译码电路。
- 选项 C 分析(正确):
- 单周期 CPU:每条指令在一个固定且较长的时钟周期内走完全部数据通路流程。由于每个时钟周期只能执行一条指令,控制器无需记录指令执行的“中间步骤状态”,没有节拍发生器,其控制信号可以直接由指令操作码译码电路通过纯组合逻辑电路实时生成。
- 多周期 CPU:一条指令的执行被分解为多个短时钟周期(如取指、译码、执行、访存、写回)。同一个功能部件在不同周期会被复用,控制器必须跟踪指令执行的当前节拍状态,需要通过有限状态机(FSM)或微程序控制器来实现状态转移与时序控制。因此,单周期 CPU 的控制器结构比多周期 CPU 的控制器显著简单。
- 选项 D 分析(正确):
- 流水线 CPU 允许多条指令重叠执行,必然面临三种冲突(冒险):结构冒险(硬件资源竞争)、数据冒险(数据相关,如 RAW、WAR、WAW)以及控制冒险(分支转移引发的流水线排空)。因此必须通过旁路转发、流水线暂停(Stall)或分支预测等机制予以解决。
【正确答案】¶
A
2. 2023 年 408 统考计算机组成原理第 18 题¶
【真题题干】¶
数据通路由组合逻辑元件(操作元件)和时序逻辑元件(状态元件)组成。下列给出的元件中,属于操作元件的是( )。
I. 算术逻辑部件(ALU)
II. 程序计数器(PC)
III. 通用寄存器组(GPRs)
IV. 多路选择器(MUX)
A. 仅 I、II
B. 仅 I、IV
C. 仅 II、III
D. 仅 I、II、IV
【考查方向】¶
数据通路内部操作元件(组合逻辑)与状态元件(时序逻辑)的本质属性判别。
【深度解析】¶
- 硬件属性判别法:
- 操作元件(组合逻辑电路,Combinational Logic):电路中没有存储器件(如触发器、锁存器),没有反馈回路,任意时刻的输出仅仅取决于该时刻的输入信号组合,不需要时钟信号触发。
- 状态元件(时序逻辑电路,Sequential Logic):电路由双稳态触发器或锁存器构成,具备记忆存储功能,受系统时钟信号(Clock)的边沿驱动,输出不仅与当前输入有关,还与电路先前所保存的历史状态有关。
- 分项剖析:
- I. 算术逻辑部件(ALU):由全加器、门电路构成的纯组合逻辑网络,输入数据到达后经过门延迟即可产生运算结果,没有时钟边沿触发,无状态存储功能。属于操作元件。
- II. 程序计数器(PC):本质上是一个具备计数与并行加载功能的时序寄存器,由若干 D 触发器串联构成,在时钟上升沿到来时更新内部计数值,具有状态保持能力。属于状态元件。
- III. 通用寄存器组(GPRs):由一组双稳态锁存器/触发器构成的寄存器阵列,能够稳定保存数据,写操作受时钟信号与写使能信号联合控制。属于状态元件。
- IV. 多路选择器(MUX):由与门、或门、非门构成的选通电路,根据控制选择端的数据直接将某一路输入导通至输出,内部无记忆元件,无时钟驱动。属于操作元件。
- 综合结论:
- 属于操作元件的是 I 和 IV;属于状态元件的是 II 和 III。选项 B 正确。
【正确答案】¶
B
3. 2021 年 408 统考计算机组成原理第 18 题¶
【真题题干】¶
下列关于数据通路的叙述中,错误的是( )。
A. 数据通路包含 ALU 等组合逻辑(操作)元件
B. 数据通路包含寄存器等时序逻辑(状态)元件
C. 数据通路不包含用于异常事件检测及响应的电路
D. 数据通路中的数据流动路径由控制信号进行控制
【考查方向】¶
数据通路的系统级组成边界、异常与中断处理机制的物理归属、控制逻辑对数据通路的驱动机制。
【深度解析】¶
- 选项 A、B 分析(正确):
- 依据经典计算机体系结构定义,数据通路由执行算术逻辑变换的组合逻辑元件(ALU、加法器、多路选择器、移位器等操作元件)和保存系统状态的时序逻辑元件(通用寄存器、程序计数器、状态字寄存器、暂存器等状态元件)共同构建而成。
- 选项 C 分析(错误,符合题意):
- 当 CPU 内部发生异常(如除零、算术溢出、缺页、非法指令)或响应外部中断时,系统必须保存当前的运行现场。
- 检测逻辑:例如在 ALU 中检测加减法运算是否溢出的电路(生成 OF 标志的门电路)、检测除数是否为零的比较电路,直接集成在操作部件内,属于数据通路的一部分。
- 响应逻辑:异常发生后,硬件逻辑自动将断点地址送入指定堆栈或专用寄存器(如 MIPS 中的 EPC),将异常原因码写入状态寄存器(Cause 寄存器),并将中断向量地址通过数据通路打入 PC。这些操作均依赖数据通路中的专用硬件连线与寄存器完成。因此,数据通路必须包含用于异常事件检测及响应的电路。选项 C 错误。
- 选项 D 分析(正确):
- CPU 的基本工作机理是“控制信号驱动数据通路”。每条指令在译码后,控制器生成一系列微命令(控制信号),用于打开或关闭三态门、选通多路选择器输入通道、指定 ALU 的具体功能、控制寄存器的写使能。数据流动的实际物理路径严格受控于这些控制信号。
【正确答案】¶
C
4. 2017 年 408 统考计算机组成原理第 19 题¶
【真题题干】¶
下列关于指令流水线数据通路的叙述中,错误的是( )。
A. 包含生成控制信号的控制部件
B. 包含算术逻辑运算部件(ALU)
C. 包含通用寄存器组和取指部件
D. 由组合逻辑电路和时序逻辑电路组合而成
【考查方向】¶
数据通路与控制部件的职能切分、流水线数据通路的结构范畴。
【深度解析】¶
- 核心概念辨析:
- 冯·诺依曼结构中 CPU 由运算器和控制器组成;在现代微处理器体系结构中,CPU 逻辑上被精准划分为数据通路(Datapath)与控制器(Controller)。
- 数据通路:承载数据的暂存、传送、加工处理。它包含了取指部件(PC、指令 Memory/Cache 接口)、译码与取数部件(通用寄存器组 GPRs)、执行部件(ALU、乘除法器)、访存部件(数据 Memory/Cache 接口、MAR、MDR)以及写回逻辑。
- 控制部件:包含指令操作码译码电路、时钟发生器、微操作控制逻辑(硬布线逻辑或微程序只读存储器),其功能是产生各类控制信号。控制部件不属于数据通路本身。因此选项 A 错误,符合题意。
- 选项 B、C 分析(正确):
- 五级流水线(IF、ID、EX、MEM、WB)中,取指部件位于 IF 段,通用寄存器组位于 ID 与 WB 段,ALU 位于 EX 段,这些都是构成流水线数据通路的骨干部件。
- 选项 D 分析(正确):
- 数据通路中的 ALU、MUX 为组合逻辑电路;通用寄存器组、PC 以及各段流水线寄存器(IF/ID, ID/EX, EX/MEM, MEM/WB)均为时序逻辑电路。数据通路是由二者组合而成的复杂硬件系统。
【正确答案】¶
A
四、 综合大题应用与考查拓展¶
在 408 统考的综合应用题(第 43 题与第 44 题)中,数据通路经常以底层硬件结构图的形式出现。命题综合度极高,常将数据通路与指令系统、寻址方式、微程序/硬布线控制器、存储系统(Cache/主存)及流水线冒险深度联动。
1. 经典综合大题考查模型分析(以 2022 年第 43 题为原型)¶
【模型结构图呈现】¶
下图为 408 统考极为青睐的经典单总线数据通路结构简图:
+----------------------------------------------------+
| CPU 内部数据总线 (16位) |
+===+=======+=======+========+=======+========+======+
| | | | | |
+---------+ +---+---+ | +---+---+ | +---+---+
| | PC | | | IR | | | FR |
| +---+---+ | +---+---+ | +---+---+
| ^ | | | ^ ^
v | v v | | | (标志输出)
+-------+ PCout PCin | 送 CU 译码 | OF SF
| MAR | | | | |
+-------+ | | +-+---+--+
| | | | FR |
(送主存地址总线) | | +--------+
| v | ^
| +-------+ | |
| | MDR | | |
| +-------+ | |
| ^ | |
| MDRin MDRout | |
| | | |
+-------------------------+----------------+ |
| |
v |
+---------+ |
| 暂存器Y | |
+---------+ |
| (端 A) |
v |
+---------+ |
(端 B, 连总线) ->| ALU | |
+---------+ |
| |
v |
+---------+ |
| 暂存器Z |--------------------+
+---------+
|
Z_out
|
v (连总线)
【典型命题设问维度与解析规范】¶
设问维度一:状态标志的底层逻辑布尔表达式推导¶
- 题目形式:ALU 输入端 A、B 及输出端 F 的最高位分别为 \(A_{15}, B_{15}, F_{15}\),要求推导加法与减法时溢出标志 OF 与符号标志 SF 的逻辑表达式。
- 答题推导逻辑:
- 符号标志 \(\text{SF}\) 始终等于运算结果的最高数值位(符号位): $\(\text{SF} = F_{15}\)$
- 对于加法运算 \(A + B \to F\):只有两负相加得正,或两正相加得负时溢出: $\(\text{OF} = A_{15} B_{15} \overline{F_{15}} + \overline{A_{15}} \overline{B_{15}} F_{15}\)$
- 对于减法运算 \(A - B \to F\):只有负数减正数得正,或正数减负数得负时溢出: $\(\text{OF} = A_{15} \overline{B_{15}} \overline{F_{15}} + \overline{A_{15}} B_{15} F_{15}\)$
设问维度二:寄存器堆(GPRs)寻址端口与逻辑连接¶
- 题目形式:若 GPRs 输入端 \(rs\)、\(rd\)$ \text{分别为所读、写寄存器编号(宽度 4 位),问 GPRs 最多有多少个寄存器?} $\(rs\)$ \text{和} $\(rd\)$ \text{来自何处?} $\(rd\) 连接地址译码器还是多路选择器?
- 核心采分点:
- 寄存器个数:编号宽度为 4 位,最多包含 \(2^4 = 16\) 个通用寄存器。
- 来源:指令执行阶段,源和目的寄存器由当前执行的指令确定,因此 \(rs\)$ \text{和} $\(rd\) 来自指令寄存器(IR)的寄存器寻址字段。
- 译码器与多路选择器连接:\(rd\)$ \text{用于指定写入的目标寄存器,必须将 4 位二进制编号译码为 16 根独热(One-Hot)片选线,驱动对应寄存器的写使能端,故} $\(rd\)$ \text{应连接地址译码器(而} $\(rs\) 用于读取,连接多路选择器 MUX)。
设问维度三:指令取指周期的控制信号序列与等待时钟周期数精确计算¶
- 题目形式:写出取指阶段(不考虑 PC 增量)的控制信号序列。若主存读延迟为 5 个时钟周期,则取指令阶段共需几个时钟周期?
- 标准答案规范:
- 控制信号执行序列:
- 节拍 1:\(\text{PC}_{\text{out}}, \text{MAR}_{\text{in}}\)(将指令地址送 MAR)
- 节拍 2:\(\text{Read}\)(启动主存读,主存经过内部访问后将数据送上外部总线并写入 MDR)
- 节拍 3:\(\text{MDR}_{\text{out}}, \text{IR}_{\text{in}}\)(将 MDR 中的指令打入 IR)
- 时钟周期数精确计算:
- 步骤 1(送地址):需 1 个时钟周期。
- 步骤 2(读主存):题干明确指出“从发出主存读命令到读出数据并传送到 MDR 共需 5 个时钟周期”,因此此处需 5 个时钟周期。
- 步骤 3(送 IR):需 1 个时钟周期。
- 取指阶段总时钟周期数:\(1 + 5 + 1 = 7\) 个时钟周期。
2. 单周期 vs 多周期 vs 流水线 CPU 数据通路对比与关键路径计算¶
在近年的高分突破题中,常要求根据给定的数据通路各部件延迟,计算时钟频率或周期时间:
+-------------------+-------------------------------------------------------------+
| 实现方式 | 时钟周期计算公式 |
+-------------------+-------------------------------------------------------------+
| 单周期 CPU | T_clk >= T_IF + T_ID + T_EX + T_MEM + T_WB |
| | (由执行时间最长的一条指令决定,通常为 Load 指令的关键路径) |
+-------------------+-------------------------------------------------------------+
| 多周期 CPU | T_clk >= max(T_IF, T_ID, T_EX, T_MEM, T_WB) |
| | (由各功能阶段中最慢的功能部件延迟决定) |
+-------------------+-------------------------------------------------------------+
| 五级流水线 CPU | T_clk >= max(T_stage) + T_reg |
| | (最长流水段延迟加上段间流水寄存器的建立时间与保持时间) |
+-------------------+-------------------------------------------------------------+
- 控制器逻辑深度对比:
- 单周期控制器:无需状态寄存器,无节拍脉冲,纯组合逻辑。其输入仅为 \(\text{Opcode}(\text{IR})\) 及少量功能码,输出直接送往数据通路的多路选择器、ALU 模式选择端和写使能端。
- 多周期控制器:必须使用有限状态机(FSM)。控制器包含当前状态寄存器,每当时钟上升沿到来,状态机依据当前状态与指令类型转换到下一状态,并在该状态下发出特定的微操作控制信号。
五、 考点速记清单¶
1. 数据通路核心功能部件属性速查表¶
| 部件名称 | 英文缩写 | 逻辑类型 | 属性定性 | 驱动方式 |
|---|---|---|---|---|
| 算术逻辑单元 | ALU | 组合逻辑电路 | 操作元件 | 电平驱动(无时钟) |
| 多路选择器 | MUX | 组合逻辑电路 | 操作元件 | 电平控制端驱动 |
| 符号扩展单元 | Sign-Ext | 组合逻辑电路 | 操作元件 | 连线与门电路(无时钟) |
| 移位器 | Shifter | 组合逻辑电路 | 操作元件 | 电平控制端驱动 |
| 三态门 | Buffer | 组合逻辑电路 | 操作元件 | 使能高低电平控制 |
| 程序计数器 | PC | 时序逻辑电路 | 状态元件(专用) | 时钟有效边沿触发 |
| 指令寄存器 | IR | 时序逻辑电路 | 状态元件(专用) | 时钟有效边沿触发 |
| 通用寄存器组 | GPRs | 时序逻辑电路 | 状态元件(通用) | 时钟边沿 + 写使能 |
| 暂存寄存器 | Y / Z | 时序逻辑电路 | 状态元件(内部) | 时钟有效边沿触发 |
| 状态标志寄存器 | PSW / FR | 时序逻辑电路 | 状态元件(专用) | 时钟边沿 + 状态更新使能 |
| 存储器地址寄存器 | MAR | 时序逻辑电路 | 状态元件(专用) | 时钟有效边沿触发 |
| 存储器数据寄存器 | MDR | 时序逻辑电路 | 状态元件(专用) | 时钟有效边沿触发 |
2. 内部单总线典型微操作与控制信号速查对照表¶
| 操作阶段 / 指令类型 | 时钟节拍 | RTL 微操作描述 | 必须激活的有效控制信号 | 备注说明 |
|---|---|---|---|---|
| 公共取指周期 | \(T_1\) | \((\text{PC}) \to \text{MAR}\) | \(\text{PC}_{\text{out}}, \text{MAR}_{\text{in}}\) | 地址送总线 |
| \(T_2\) | \(M(\text{MAR}) \to \text{MDR}, (\text{PC})+1 \to \text{PC}\) | \(\text{MemR}, \text{MDR}_{\text{inE}}, \text{PC}_{\text{inc}}\) | 主存读并自增 PC | |
| \(T_3\) | \((\text{MDR}) \to \text{IR}\) | \(\text{MDR}_{\text{out}}, \text{IR}_{\text{in}}\) | 指令打入 IR | |
寄存器加法ADD R0, R1 |
\(T_1\) | \((R1) \to Y\) | \(R1_{\text{out}}, Y_{\text{in}}\) | 源操作数送暂存器 Y |
| \(T_2\) | \((R0) + (Y) \to Z\) | \(R0_{\text{out}}, \text{ALUop}=\text{ADD}, Z_{\text{in}}\) | 运算结果锁存进 Z | |
| \(T_3\) | \((Z) \to R0\) | \(Z_{\text{out}}, R0_{\text{in}}\) | 写回目的寄存器 | |
主存读取LOAD R0, (R1) |
\(T_1\) | \((R1) \to \text{MAR}\) | \(R1_{\text{out}}, \text{MAR}_{\text{in}}\) | 访存地址送 MAR |
| \(T_2\) | \(M(\text{MAR}) \to \text{MDR}\) | \(\text{MemR}, \text{MDR}_{\text{inE}}\) | 启动主存读 | |
| \(T_3\) | \((\text{MDR}) \to R0\) | \(\text{MDR}_{\text{out}}, R0_{\text{in}}\) | 数据打入目的寄存器 | |
主存写入STORE [addr], R0 |
\(T_1\) | \(\text{Ad}(\text{IR}) \to \text{MAR}\) | \(\text{IR}_{\text{out}}, \text{MAR}_{\text{in}}\) | 写地址送 MAR |
| \(T_2\) | \((R0) \to \text{MDR}\) | \(R0_{\text{out}}, \text{MDR}_{\text{in}}\) | 写数据打入 MDR | |
| \(T_3\) | \((\text{MDR}) \to M(\text{MAR})\) | \(\text{MemW}, \text{MDR}_{\text{outE}}\) | 启动主存写 |
3. 数据通路控制逻辑判定三大黄金法则¶
- 单总线输出互斥法则:在内部单总线系统中,任一节拍内有且仅有一个信号能够作为输出源(即
_out信号数量等于 1)。若写出两个_out信号同时有效,直接判 0 分。 - ALU 双目分步法则:内部单总线架构下的双操作数算术/逻辑运算,必须严格经历“送操作数 1 至 Y \(\to\)$ \text{送操作数 2 与 Y 进 ALU 存入 Z} $\(\to\) 将 Z 写回寄存器”这三个基本步骤,严禁在一个节拍内跨总线直连。
- MDR 双向隔离法则:MDR 拥有两对独立的输入/输出门。连接内部总线的为 \(\text{MDR}_{\text{in}} / \text{MDR}_{\text{out}}\)$ \text{,连接主存外部总线的为} $\(\text{MDR}_{\text{inE}} / \text{MDR}_{\text{outE}}\)。书写控制信号时切勿混淆内外部引脚名称。
4. 考场避坑黄金五要诀¶
- 要诀一:控制部件决不能划入数据通路。控制部件产生控制信号,是指挥官,不是搬运与加工数据的通道。但注意:异常/中断响应逻辑所依赖的寄存器和数据通路(如 EPC、Cause 寄存器、向量寻址线路)属于数据通路。
- 要诀二:PC 不是通用寄存器。不要将 PC 与 GPRs 混为一谈。PC 拥有专用的增量机制,不接受常规数据加减指令的任意直接寻址写入。
- 要诀三:MUX 与译码器的连接方向不可颠倒。多路选择器(MUX)用于“多选一读出”(如根据 \(rs\)$ \text{读寄存器);地址译码器用于“单选写入”(如根据} $\(rd\) 产生独热使能线写寄存器)。
- 要诀四:大题中时刻留心“主存访问时钟周期”。题目若说明“访存需要 4 个周期”,在计算取指或 Load 指令的总周期数时,切勿漏算主存等待延时。
- 要诀五:溢出标志 OF 表达式注意加减法差异。加法溢出是“同号相加出异号”(\(A_{15} B_{15} \overline{F_{15}} + \overline{A_{15}} \overline{B_{15}} F_{15}\)$ \text{),减法溢出是“异号相减出异号”(} $\(A_{15} \overline{B_{15}} \overline{F_{15}} + \overline{A_{15}} B_{15} F_{15}\)$ \text{),切记减数} $\(B_{15}\) 在公式中需取反。