408 计算机组成原理高频考点精讲:标志寄存器(Program Status Word / Flags Register)¶
模块归属:计算机组成原理 · 中央处理器(CPU) / 运算方法与运算器
考点层级:高频核心考点(历年总考查 6 次,近十年考查 4 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
- 近十年考查频次:4 次(2017 年第 44 题、2018 年第 19 题、2019 年第 45 题、2023 年第 16 题)
- 历年总考查频次:6 次(包含 2011#17、2013#44、2017#44、2018#19、2019#45、2023#16,并在 2022#43 等多道汇编大题中作为底层条件分支与边界判断的逻辑支撑)
- 出题形式:
- 单项选择题:聚焦在给定算术运算(如加减法指令)的操作数补码或有符号/无符号值,要求精确求解进/借位标志 CF、溢出标志 OF、符号标志 SF 和零标志 ZF 的位级数值;或直接考查条件转移指令的布尔逻辑判定表达式。
- 综合应用题(第 44/45 题):结合高级语言(C 语言)控制结构(
if、while、for)、机器级汇编指令(cmp、sub、imul、shl等)与异常处理机制,深入考查底层硬件加减法器的进位输出与借位修正逻辑、乘法溢出判断条件以及溢出自陷指令的应用。 - 命题特点提炼:
- 底层硬件实现与抽象数学概念的解耦:408 命题不仅考查“数学上是否溢出或借位”,更侧重考查算术逻辑单元(ALU)内部硬件全加器如何通过门电路生成各个标志位。尤其是补码加减法器统一采用“求补加法”时,加法器的物理最高进位输出 \(C_{\text{out}}\) 与减法借位标志 CF 之间的反相异或关系,是近十年考查的最高频失分点。
- 带符号数与无符号数的双重语义映射:同一组二进制运算结果,硬件加法器同时无差别地生成 CF、OF、SF、ZF 四大标志。程序员与编译器通过不同的转移指令(无符号数指令
ja/jb与带符号数指令jg/jl)选择性地检查不同的标志位组合。 - 汇编指令对标志位影响的精细规则:深入考查哪些指令更新标志位、哪些指令不更新标志位(例如
inc/dec指令不影响 CF 标志;cmp执行减法但仅修改标志位不写入目的寄存器;test执行逻辑与仅置 ZF/SF 且强制将 OF/CF 清零)。
近十年考查年份分布(2016~2025):
2016 2017 2018 2019 2020 2021 2022 2023 2024 2025
- √ √ √ - - - √ - -
(#44) (#19) (#45) (#16)
注:2011 年第 17 题考查无符号条件转移转移条件;2013 年第 44 题考查条件转移指令格式及标志检测位;
2022 年第 43 题在汇编大题中隐式考查了条件跳转与标志位的对应关系。
二、 具体考察内容¶
1. 程序状态字寄存器(PSW)的基本架构¶
在计算机体系结构中,程序状态字寄存器(Program Status Word Register,在 x86 架构中通常称为 FLAGS / EFLAGS / RFLAGS 寄存器)是 CPU 控制单元与运算器之间的关键接口部件。它用于存放两类关键信息: 1. 状态标志位(Condition Code / Status Flags):由 ALU 在执行算术或逻辑运算后自动产生,反映当前指令运算结果的特征,为后续条件转移指令提供分支跳转依据。408 考研大纲要求彻底掌握的核心条件标志位包括: * 零标志 ZF(Zero Flag) * 符号标志 SF(Sign Flag) * 溢出标志 OF(Overflow Flag) * 进位/借位标志 CF(Carry Flag) 2. 控制标志位(Control Flags):用于控制 CPU 的特定运行模式与处理行为,例如中断允许标志(IF)、单步陷阱标志(TF)、方向标志(DF)等。此类标志通常由特权指令或专用控制指令显式设置与清除。
+-------------------------------------------------------------------------+
| 程序状态字寄存器 (PSW / EFLAGS) |
| ... | OF | DF | IF | TF | SF | ZF | ... | AF | ... | PF | ... | CF | |
+-------------------------------------------------------------------------+
^ ^ ^ ^
| | | |
溢出标志 符号标志 零标志 进/借位标志
(带符号数溢出) (结果最高位) (结果为0) (无符号数进借位)
标志寄存器在数据通路中的硬件流向如下图所示:ALU 内部在输出运算结果数值的同时,状态逻辑生成电路同步产生标志信号,在时钟脉冲有效沿被打入标志寄存器保存:
操作数 A ---------> +-------------------+
| | ----> 运算结果数值通路 (存入通用寄存器/主存)
操作数 B ---------> | ALU 运算核心 |
控制信号 Sub -----> | (全加器+前级反相) | ----> [最高进位 Cout, 次高进位 Cn-1, 结果位 Fn-1~F0]
+-------------------+ |
| v
| +----------------------+
+------------> | 状态标志生成逻辑 |
+----------------------+
|
[ OF , SF , ZF , CF ]
|
v
+----------------------+
| 标志寄存器 (PSW) |
+----------------------+
|
v
控制单元转移判定逻辑 (PC 更新)
2. 四大核心条件标志位的硬件生成逻辑与布尔表达式¶
假设硬件运算器字长为 \(n\)$ \text{位,ALU 运算输出的结果为} $\(F = F_{n-1} F_{n-2} \dots F_0\)$ \text{。最高数值位进位为} $\(C_{n-1}\)$ \text{,符号位(最高位)向外的进位输出为} $\(C_n\)$ \text{(在加法器顶层引脚中记为} $\(C_{\text{out}}\))。
(1)零标志 ZF(Zero Flag)¶
- 代数含义:反映当前的算术或逻辑运算结果在数值上是否为全 0。
- 布尔逻辑生成表达式: $\(\text{ZF} = \sim(F_{n-1} \vee F_{n-2} \vee \dots \vee F_1 \vee F_0)\)$
- 硬件实现:将运算结果的所有输出线 \(F_{n-1} \sim F_0\) 接入一个多输入或非门(NOR Gate)。
- 若结果的所有二进制位全部为 0,则或非门输出 \(\text{ZF} = 1\)。
- 只要结果中存在任意一个二进制位为 1,则或非门输出 \(\text{ZF} = 0\)。
- 特性:无论是带符号整数、无符号整数还是逻辑运算,ZF 的生成规则完全相同,均用于判断结果是否为 0。在执行
CMP或SUB指令时,若两数相等,则差为 0,此时 \(\text{ZF} = 1\)。
(2)符号标志 SF(Sign Flag)¶
- 代数含义:反映运算结果在带符号数解释下的正负属性。在补码表示法中,最高位即为符号位。
- 布尔逻辑生成表达式: $\(\text{SF} = F_{n-1}\)$
- 硬件实现:直接将 ALU 运算结果的最高输出位 \(F_{n-1}\) 引出,连接到标志寄存器的 SF 触发器数据输入端。
- 当最高位 \(F_{n-1} = 1\)$ \text{时,} $\(\text{SF} = 1\),表示带符号运算结果为负数。
- 当最高位 \(F_{n-1} = 0\)$ \text{时,} $\(\text{SF} = 0\),表示带符号运算结果为非负数。
- 物理本质辨析:硬件生成电路是完全机械式的,对于无符号数运算,最高位仅是普通的数值位(权值为 \(2^{n-1}\)),但硬件加法器依然会无条件把该位打入 SF。此时 SF 对无符号数无数学代数意义,条件转移指令不会检查无符号数运算后的 SF。
(3)溢出标志 OF(Overflow Flag)¶
- 代数含义:专门用于判断带符号整数在进行加减运算时,计算结果是否超出了 \(n\) 位补码所能表示的数值范围(上溢出或下溢出)。
- \(n\)$ \text{位带符号整数的真值表示范围为:} $\([-2^{n-1}, 2^{n-1}-1]\)。若计算出的代数真值超出该闭区间,则发生溢出,结果产生致命错误。
- 硬件生成逻辑与布尔表达式: 硬件实现中主要有以下三种判溢逻辑:
方法一:进位判溢法(最高数值位进位与符号位进位异或) ALU 内部由 \(n\)$ \text{个一位全加器级联构成。记符号位(第} $\(n-1\)$ \text{位)产生的向外进位输出为} $\(C_n\)$ \text{(即} $\(C_{\text{out}}\)$ \text{),最高有效数值位(第} $\(n-2\)$ \text{位)向符号位(第} $\(n-1\)$ \text{位)产生的进位输入为} $\(C_{n-1}\)。 布尔表达式为: $\(\text{OF} = C_n \oplus C_{n-1}\)$ * 若 \(C_n = 1, C_{n-1} = 0\)$ \text{:两负数相加,符号位相加产生进位} $\(C_n = 1\)$ \text{,但数值位未向符号位进位} $\(C_{n-1} = 0\)$ \text{,结果符号位变为} $\(1 \oplus 1 \oplus 0 = 0\)$ \text{(正数),发生负溢出(下溢),} $\(\text{OF} = 1 \oplus 0 = 1\)。 * 若 \(C_n = 0, C_{n-1} = 1\)$ \text{:两正数相加,符号位无进位} $\(C_n = 0\)$ \text{,但数值位向符号位产生进位} $\(C_{n-1} = 1\)$ \text{,结果符号位变为} $\(0 \oplus 0 \oplus 1 = 1\)$ \text{(负数),发生正溢出(上溢),} $\(\text{OF} = 0 \oplus 1 = 1\)。 * 若 \(C_n = C_{n-1}\)$ \text{:未发生溢出,} $\(\text{OF} = 0\)。
方法二:操作数与结果符号判溢法 若加法器实际送入的两个操作数符号位分别为 \(A_{n-1}\)$ \text{和} $\(B'_{n-1}\)$ \text{,结果符号位为} $\(F_{n-1}\)。只有当两个同号数相加,而结果符号与操作数符号相反时才溢出。 $\(\text{OF} = A_{n-1} B'_{n-1} \overline{F_{n-1}} \vee \overline{A_{n-1}}\ \overline{B'_{n-1}} F_{n-1}\)$ (注:在减法 \(A - B\)$ \text{中,实际送入加法器的第二操作数符号位} $\(B'_{n-1}\)$ \text{是} $\(B_{n-1}\) 的反相值)。
方法三:双符号位判溢法(变形补码 / 模 4 补码) 在 ALU 内部计算时临时采用两个符号位 \(S_{s1} S_{s2}\): * \(S_{s1} S_{s2} = 00\):结果为正数,无溢出。 * \(S_{s1} S_{s2} = 11\):结果为负数,无溢出。 * \(S_{s1} S_{s2} = 01\):正溢出(上溢)。 * \(S_{s1} S_{s2} = 10\):负溢出(下溢)。 布尔表达式为:\(\text{OF} = S_{s1} \oplus S_{s2}\)$ \text{。存入主存或寄存器时只保留第一符号位} $\(S_{s1}\)。
(4)进位/借位标志 CF(Carry Flag)¶
- 代数含义:专门用于判断无符号整数在进行加减运算时,是否产生了向最高有效位之外的进位或借位。
- \(n\)$ \text{位无符号整数表示范围为:} $\([0, 2^n - 1]\)。
- 加法运算时:若两数代数和 \(\ge 2^n\),表示产生最高位进位,运算结果截断溢出。
- 减法运算时:若被减数小于减数(代数差 \(< 0\)),表示必须向更高位借位。
- 硬件统一实现机理与布尔表达式(408 核心命题关键点): 现代计算机的 ALU 中不配备独立的减法器硬件,而是使用一个带求补控制端的通用加法器统一完成加法和减法运算。
- 控制信号定义:记加减控制信号为 \(\text{Sub}\)。
- 当执行加法指令时,\(\text{Sub} = 0\)。
- 当执行减法指令时,\(\text{Sub} = 1\)。
- 硬件计算减法时,基于补码模运算定理:\(A - B = A + (-B) \pmod{2^n}\)。
- 减数 \(B\)$ \text{的每一位与} $\(\text{Sub}\)$ \text{信号通过异或门相连:当} $\(\text{Sub} = 1\)$ \text{时,输入加法器的第二操作数为} $\(\sim B\)(即按位取反)。
- 加法器的最低位进位输入端接入 \(\text{Sub}\)$ \text{信号:当} $\(\text{Sub} = 1\)$ \text{时,输入进位} $\(C_{\text{in}} = 1\)。
- 因此加法器实际硬件执行的操作完全是: $\(\text{Sum} = A + (\sim B) + 1\)$
-
进位输出 \(C_{\text{out}}\) 与实际借位标志 CF 的反相关系: 加法器在计算 \(A + (\sim B) + 1\) 时,根据二进制算术等价关系: $\((\sim B) + 1 = 2^n - B\)$ 加法器实际产生的进位输出 \(C_{\text{out}}\) 为: $\(C_{\text{out}} = \lfloor \frac{A + (2^n - B)}{2^n} \rfloor\)$
- 情况 1:无符号数 \(A \ge B\)(不需要借位): 此时 $A
-
B \ge 0$$ \text{,因此} $$A + (2^n
-
B) = 2^n + (A
-
B) \ge 2^n$。 由于总和大于等于 \(2^n\),加法器最高进位输出必然为: $\(C_{\text{out}} = 1\)$ 然而从无符号减法的数学意义来看,被减数大于等于减数,并未发生借位!因此借位标志必须为: $\(\text{CF} = 0\)$
- 情况 2:无符号数 \(A < B\)(需要借位): 此时 \(A - B < 0\)$ \text{,因此} $\(A + (2^n - B) < 2^n\)。 由于总和小于 \(2^n\),加法器最高进位输出为: $\(C_{\text{out}} = 0\)$ 然而从无符号减法的数学意义来看,小数减大数,实际发生了借位!因此借位标志必须为: $\(\text{CF} = 1\)$
由此推导得出:在硬件加法器执行减法时,加法器的物理进位输出 \(C_{\text{out}}\)$ \text{与真实的借位标志} $\(\text{CF}\) 恰好相反(互为反相)! 为了用同一套组合逻辑电路统一处理加法与减法的进/借位标志,工程上采用异或门将控制信号 \(\text{Sub}\)$ \text{与进位输出} $\(C_{\text{out}}\) 相连: $\(\text{CF} = \text{Sub} \oplus C_{\text{out}}\)$ * 执行加法时(\(\text{Sub} = 0\)):\(\text{CF} = 0 \oplus C_{\text{out}} = C_{\text{out}}\)$ \text{。加法产生进位时} $\(C_{\text{out}} = 1 \implies \text{CF} = 1\)。 * 执行减法时(\(\text{Sub} = 1\)):\(\text{CF} = 1 \oplus C_{\text{out}} = \overline{C_{\text{out}}}\)$ \text{。减法不够减时} $\(C_{\text{out}} = 0 \implies \text{CF} = 1\)。
【补码加法/减法器及标志位生成硬件原理图】
被减数/加数 A 减数/加数 B
| |
| Sub (加法0, 减法1) |
| | v
| +--------------> [ 异或门阵列 ] (逐位取反)
| | |
v v Cin v
+-----------------------------------------------+
| n 位二进制并行加法器 |
+-----------------------------------------------+
| | |
| Cout (Cn) | Cn-1 | F (Fn-1 ~ F0)
v v v
[异或] [异或] [多输入或非门]
| | |
Sub --------->(+) (+) |
| | |
v v v
CF 标志 OF 标志 ZF 标志
(CF = Sub ⊕ Cout) (OF = Cn ⊕ Cn-1) (ZF = ~(F0 | ... | Fn-1))
|
Fn-1 (最高位) -------> SF 标志
3. 条件转移指令分支判定逻辑与标志位组合关系¶
在高级语言翻译为机器码的过程中,编译器使用 CMP 指令(实质为不回写结果的减法指令)比较两个操作数 \(A\)$ \text{与} $\(B\),然后根据程序语义选择不同的条件转移指令。
(1)无符号数比较转移指令¶
无符号数只有大小之分,没有正负之分,因此其跳转条件只与 CF 和 ZF 有关,绝对不涉及 SF 和 OF。
| 汇编指令助记符 | 英文全称 | 转移条件判定(代数含义) | 标志位硬件检测布尔逻辑表达式 |
|---|---|---|---|
je / jz |
Jump if Equal / Zero | \(A = B\)$ \text{(相等) | } $\(\text{ZF} = 1\) |
jne / jnz |
Jump if Not Equal | \(A \ne B\)$ \text{(不等) | } $\(\text{ZF} = 0\) |
jb / jc / jnae |
Jump if Below / Carry | \(A < B\)$ \text{(低于/有借位) | } $\(\text{CF} = 1\) |
jnb / jnc / jae |
Jump if Not Below / Above Equal | \(A \ge B\)$ \text{(高于或等于) | } $\(\text{CF} = 0\) |
jbe / jna |
Jump if Below or Equal | \(A \le B\)$ \text{(低于或等于) | } $\(\text{CF} \vee \text{ZF} = 1\) |
ja / jnbe |
Jump if Above | \(A > B\)$ \text{(高于) | } $\(\text{CF} \vee \text{ZF} = 0\)$ \text{(即} $\(\overline{\text{CF}} \wedge \overline{\text{ZF}} = 1\)) |
(2)带符号数比较转移指令¶
带符号数存在正负号以及溢出可能。判定 \(A\)$ \text{与} $\(B\)$ \text{的大小实质上是判定代数差} $\(A - B\) 的正负号。其跳转条件由 SF、OF 和 ZF 联合决定,绝对不检查 CF。
- 核心推导:为什么小于转移
jl的条件是 \(\text{SF} \oplus \text{OF} = 1\)? - 若减法运算未发生溢出(\(\text{OF} = 0\)):此时差值的机器符号位能够真实反映两数的代数大小。
- 若 \(A < B\)$ \text{,则真实差值} $\(< 0\)$ \text{,必有} $\(\text{SF} = 1\)。
- 此时检测式 \(\text{SF} \oplus \text{OF} = 1 \oplus 0 = 1\)。
- 若减法运算发生了溢出(\(\text{OF} = 1\)):只有正溢出或负溢出两种情况。
- 负溢出(下溢):必为小负数减大正数,即 \(A < 0\)$ \text{且} $\(B > 0\)$ \text{。数学上显然有} $\(A < B\)$ \text{。但由于差值下溢超出了补码下界,符号位被硬件误翻转为} $\(0\)$ \text{(即机器显示} $\(\text{SF} = 0\))。
- 此时检测式 \(\text{SF} \oplus \text{OF} = 0 \oplus 1 = 1\)!
- 正溢出(上溢):必为大正数减小负数,即 \(A > 0\)$ \text{且} $\(B < 0\)$ \text{。数学上显然有} $\(A > B\)$ \text{。但由于差值上溢超出了补码上界,符号位被误翻转为} $\(1\)$ \text{(即机器显示} $\(\text{SF} = 1\))。
- 此时检测式 \(\text{SF} \oplus \text{OF} = 1 \oplus 1 = 0\)。
- 结论:无论减法运算是否溢出,逻辑表达式 \(\text{SF} \oplus \text{OF} = 1\)$ \text{严格且完备地等价于带符号数代数大小} $\(A < B\)。
| 汇编指令助记符 | 英文全称 | 转移条件判定(代数含义) | 标志位硬件检测布尔逻辑表达式 |
|---|---|---|---|
jl / jnge |
Jump if Less | \(A < B\)$ \text{(小于) | } $\(\text{SF} \oplus \text{OF} = 1\) |
jge / jnl |
Jump if Greater or Equal | \(A \ge B\)$ \text{(大于或等于) | } $\(\text{SF} \oplus \text{OF} = 0\) |
jle / jng |
Jump if Less or Equal | \(A \le B\)$ \text{(小于或等于) | } $\((\text{SF} \oplus \text{OF}) \vee \text{ZF} = 1\) |
jg / jnle |
Jump if Greater | \(A > B\)$ \text{(大于) | } $\((\text{SF} \oplus \text{OF}) \vee \text{ZF} = 0\) |
4. 常见指令对标志位影响的精细规则¶
在汇编程序执行过程中,并非所有指令都会更新标志寄存器。准确记忆各指令对标志位的影响是攻克 408 综合大题与伪代码分析的关键:
- 加减算术指令(
ADD/SUB): - 完整更新所有状态标志位:OF、SF、ZF、CF、AF、PF。
- 自增/自减指令(
INC/DEC): - 影响 OF、SF、ZF,但绝对不影响 CF 标志。
- 设计机理:在多精度长整数循环累加/累减时,循环变量的更新使用
INC指令,保留前一次大数加法留存的 CF 进位供下一步ADC(带进位加法)指令使用。 - 比较指令(
CMP): - 功能为 \((R1) - (R2)\),计算结果直接丢弃,不写入目的寄存器。
- 完全按照减法结果更新 OF、SF、ZF、CF 标志。
- 测试指令(
TEST): - 功能为 \((R1) \ \& \ (R2)\)(按位与),运算结果直接丢弃。
- 根据与运算结果设置 ZF 和 SF,并强制将 OF 和 CF 清零(OF = 0, CF = 0)。常用于检测特定寄存器位是否为 1。
- 逻辑运算指令(
AND/OR/XOR/NOT): NOT(按位取反):属于纯逻辑数据转换,不影响任何标志位。AND/OR/XOR:根据运算结果更新 SF、ZF、PF,同时强制将 OF 和 CF 置为 0。- 带符号乘法指令(
IMUL): - 若两个 \(n\)$ \text{位数相乘产生} $\(2n\) 位积。
- 当且仅当高 \(n\)$ \text{位不是低} $\(n\) 位最高位(符号位)的符号扩展时,OF = 1 且 CF = 1;否则 OF = 0 且 CF = 0。即当乘积高半部分含有有效数字无法容纳于目的寄存器时置溢出。
- 传送指令(
MOV/PUSH/POP/LEA): - 纯粹的数据搬运与地址计算指令,绝对不影响任何状态标志位。
三、 近十年真题精讲(2016~2025)¶
1. 2017 年第 44 题(综合应用题 · 标志位推导与减法器底层运算)¶
【题目题干】¶
在按字节编址的计算机 M 上,题 43 中 f1 的部分源程序(阴影部分)与对应的机器级代码(包括指令的虚拟地址)如下图所示。
int f1(unsigned n) {
...
for (unsigned i = 0; i <= n - 1; i++) {
...
power *= 2;
...
}
return sum;
}
行号 虚拟地址 机器指令 汇编指令
1 00401020 55 push ebp
... ... ... ...
20 0040105E 39 4D F4 cmp dword ptr [ebp-0Ch], ecx
... ... ... ...
23 00401066 D1 E2 shl edx, 1
... ... ... ...
35 0040107F C3 ret
其中,机器级代码行包括行号、虚拟地址、机器指令和汇编指令。
请回答下列问题。
(1) 计算机 M 是 RISC 还是 CISC?为什么?
(2) f1 的机器指令代码共占多少字节?要求给出计算过程。
(3) 第 20 条指令 cmp 通过 \(i\)$ \text{减} $\(n-1\)$ \text{实现对} $\(i\)$ \text{和} $\(n-1\)$ \text{的比较。执行} $\(f1(0)\)$ \text{过程中,当} $\(i=0\) 时,cmp 指令执行后,进/借位标志 CF 的内容是什么?要求给出计算过程。
(4) 第 23 条指令 shl 通过左移操作实现了 power*2 运算,在 f2 中能否也用 shl 指令实现 power*2?为什么?
【核心解析与推导过程】¶
本题重点考查第 (3) 问关于底层加减法器中借位标志 CF 的位级生成过程。
-
步骤 1:确定操作数的机器数表示 由题意,\(n\)$ \text{为
unsigned无符号整型参数,输入参数} $\(n = 0\)。 在 32 位机器中,\(n - 1 = 0 - 1 = -1\)$ \text{。由于} $\(n\)$ \text{为无符号数,} $\(-1\)$ \text{在 32 位机器中采用模} $\(2^{32}\) 补码表示,其十六进制值为: $\(n - 1 = \text{FFFFFFFFH}\)$ 循环初值 \(i = 0\),其 32 位十六进制表示为: $\(i = 00000000\text{H}\)$ -
步骤 2:分析底层硬件执行加法器的运算过程 第 20 行指令
cmp dword ptr [ebp-0Ch], ecx比较的是 \(i\)$ \text{(存放于[ebp-0Ch])与} $\(n-1\)(存放于ecx)。cmp指令内部执行减法:\(i - (n - 1)\)。 硬件加法/减法器通过“求补加法”实现,减法控制信号 \(\text{Sub} = 1\)$ \text{,输入端进位} $\(C_{\text{in}} = 1\)。 第二操作数 \(n-1\) 逐位取反后送入加法器: $\(\sim(n - 1) = \sim(\text{FFFFFFFFH}) = 00000000\text{H}\)$ 加法器内部实际计算的二进制求和操作为: $\(\text{Sum} = i + \sim(n - 1) + 1 = 00000000\text{H} + 00000000\text{H} + 1 = 00000001\text{H}\)$ -
步骤 3:求解加法器最高进位输出与借位标志 在上述加法运算中,最高位没有向外产生进位,因此加法器的最高进位输出为: $\(C_{\text{out}} = 0\)$ 根据统一借位生成逻辑公式 \(\text{CF} = \text{Sub} \oplus C_{\text{out}}\)$ \text{(或} $\(\text{CF} = 1 \oplus C_{\text{out}}\)): $\(\text{CF} = 1 \oplus 0 = 1\)$
-
步骤 4:无符号数数学语义交叉验证 在无符号数解释下,被减数 \(i = 0\)$ \text{,减数} $\(n - 1 = 2^{32} - 1 = 4294967295\)。 由于被减数小于减数(\(0 < 4294967295\)$ \text{),无符号数减法必然向最高位产生借位,因此借位标志} $\(\text{CF} = 1\)。 (注:该题也是 C 语言无符号数边界溢出导致死循环的经典案例,因为 \(i \le n - 1\)$ \text{在无符号比较下由于} $\(n-1\) 变成极大值,导致循环无法按预期终止)。
【规范答题参考】¶
(1) M 为 CISC。因为 M 的机器指令长度可变(如 push ebp 占 1 字节,cmp 指令占 3 字节,指令长短不一),且寻址方式多样,具有复杂的内存寻址指令,符合 CISC 的典型特征。
(2) f1 的机器指令代码共占 96 字节。f1 的起始指令(第 1 行)虚拟地址为 \(00401020\text{H}\)$ \text{,最后一条指令(第 35 行 ret)虚拟地址为} $\(0040107F\text{H}\)$ \text{且占 1 字节,故代码长度为:} $\(0040107F\text{H} - 00401020\text{H} + 1 = 60\text{H} = 96\) 字节。
(3) \(\text{CF} = 1\)$ \text{。计算过程:当} $\(n = 0\)$ \text{时,} $$n
-
1$$ \text{的 32 位机器数为} $\(\text{FFFFFFFFH}\),\(i = 0\)$ \text{的机器数为} $\(00000000\text{H}\)$ \text{。
cmp执行减法操作} $$i -
(n
-
1)$,在补码加/减运算器中实际执行: $\(00000000\text{H} + \sim(\text{FFFFFFFFH}) + 1 = 00000000\text{H} + 00000000\text{H} + 1 = 00000001\text{H}\)$ 加法器最高位无进位输出,即 \(C_{\text{out}} = 0\)$ \text{。减法时的借位标志} $\(\text{CF} = 1 \oplus C_{\text{out}} = 1 \oplus 0 = 1\)$ \text{(或者解释为:因为无符号数} $\(i < n - 1\)$ \text{,产生借位,故} $\(\text{CF} = 1\))。
(4) 不能。因为shl是整型逻辑/算术左移指令,将数据整体位移。而 f2 中的变量power为 IEEE 754 单精度浮点数(float型),其机器数由数符、阶码和尾数三部分构成,将浮点数机器码作为一个整体左移不能实现阶码加 1(即乘 2)的功能,必须采用浮点运算部件进行计算。
2. 2018 年第 19 题(单项选择题 · 加减运算标志位精确求解)¶
【题目题干】¶
减法指令 sub R1, R2, R3 的功能为 \((R1) - (R2) \to R3\)$ \text{,该指令执行后将生成进位/借位标志 CF 和溢出标志 OF。若} $\((R1) = \text{FFFFFFFFH}\),\((R2) = \text{FFFFFFF0H}\),则该减法指令执行后,CF 与 OF 分别为( )。
A. \(\text{CF} = 0, \text{OF} = 0\)
B. \(\text{CF} = 1, \text{OF} = 0\)
C. \(\text{CF} = 0, \text{OF} = 1\)
D. \(\text{CF} = 1, \text{OF} = 1\)
【详细推导与位级运算】¶
- 解法一:底层硬件加法器逻辑精确推导(通用标准解法)
- 减法操作为 $$ \text{(R1) - (R2) = (R1) + [-(R2)]_{\text{补}}} $$。
- 已知 \((R2) = \text{FFFFFFF0H}\)$ \text{,求其负数补码} $\([-(R2)]_{\text{补}}\): $\(\sim(R2) = 0000000F\text{H}\)$ $$ \text{[-(R2)]_{\text{补}} = \sim(R2) + 1 = 0000000F\text{H} + 1 = 00000010\text{H}} $$
- 送入硬件加法器执行加法:
$$\begin{array}{r@{\quad}l}
& \text{FFFFFFFFH} \
- & 00000010\text{H} \ \hline & 0000000F\text{H} \quad (\text{加法器向最高有效位进位 } C_n = 1) \end{array}$$
- 进位分析:
- 最高数值位(第 30 位)向符号位(第 31 位)进位:由于 \(\text{FFFFFFFFH}\)$ \text{的低 31 位全为 1,加上} $\(00000010\text{H}\)$ \text{后必然向最高位产生进位,即} $\(C_{n-1} = 1\)。
- 符号位向外的最高进位输出:最高位 $$ \text{1 + 0 + 1(\text{进位}) = 0} $$,产生向外进位 \(C_n = C_{\text{out}} = 1\)。
-
计算 OF 与 CF:
- 溢出标志:\(\text{OF} = C_n \oplus C_{n-1} = 1 \oplus 1 = 0\)。
- 进/借位标志:由于是减法指令,借位标志 \(\text{CF} = \text{Sub} \oplus C_{\text{out}} = 1 \oplus C_n = 1 \oplus 1 = 0\)。
-
解法二:代数意义快速判别法(考场秒杀技巧)
- 判定 OF(看作带符号数):
- \((R1) = \text{FFFFFFFFH}\)$ \text{对应的补码真值为} $\(-1\)。
- \((R2) = \text{FFFFFFF0H}\)$ \text{对应的补码真值为} $\(-16\)。
- 代数差为:\((R1) - (R2) = -1 - (-16) = +15\)。
- \(+15\)$ \text{处于 32 位带符号整数的范围} $\([-2^{31}, 2^{31}-1]\)$ \text{内,显然未发生溢出,因此 } $\(\text{OF} = 0\)。
- 判定 CF(看作无符号数):
- \((R1) = 2^{32} - 1\)。
- \((R2) = 2^{32} - 16\)。
- 显然 \((R1) > (R2)\)$ \text{。在大数减小数的无符号减法中,完全不需要向更高位借位,因此借位标志 } $\(\text{CF} = 0\)。
综上所述,\(\text{CF} = 0, \text{OF} = 0\)。
【正确答案】¶
A
3. 2019 年第 45 题(综合应用题 · 乘法溢出与标志位异常判定)¶
【题目题干】¶
已知 \(f(n) = n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1\)$ \text{,计算} $\(f(n)\) 的 C 语言函数 f1 的源程序(阴影部分)及其在 32 位计算机 M 上的部分机器级代码如下:
行号 虚拟地址 机器指令 汇编指令
1 00401000 55 push ebp
... ... ... ...
11 00401018 83 7D 08 01 cmp dword ptr [ebp+8], 1
12 0040101C 7E 17 jle f1+35h (00401035)
13 0040101E 8B 45 08 mov eax, dword ptr [ebp+8]
14 00401021 83 E8 01 sub eax, 1
15 00401024 50 push eax
16 00401025 E8 D6 FF FF FF call f1 (00401000)
... ... ... ...
19 00401030 0F AF C1 imul eax, ecx
20 00401033 EB 05 jmp f1+3Ah (0040103a)
21 00401035 B8 01 00 00 00 mov eax, 1
... ... ... ...
26 00401040 3B EC cmp ebp, esp
... ... ... ...
30 0040104A C3 ret
其中,机器级代码行包括行号、虚拟地址、机器指令和汇编指令,计算机 M 按字节编址,int 型数据占 32 位。
请回答下列问题:
(1) 计算 \(f(10)\) 需要调用函数 f1 多少次?执行哪条指令会递归调用 f1?
(2) 上述代码中,哪条指令是条件转移指令?哪几条指令一定会使程序跳转执行?
(3) 根据第 16 行的 call 指令,第 17 行指令的虚拟地址应是多少?已知第 16 行的 call 指令采用相对寻址方式,该指令中的偏移量应是多少(给出计算过程)?已知第 16 行的 call 指令的后 4 字节为偏移量,M 是采用大端方式还是采用小端方式?
(4) \(f(13) = 6227020800\)$ \text{,但} $\(f1(13)\)$ \text{的返回值为} $\(1932053504\)$ \text{,为什么两者不相等?要使} $\(f1(13)\) 能返回正确的结果,应如何修改 f1 的源程序?
(5) 第 19 行的 imul 指令(带符号整数乘)的功能是 \(R[\text{eax}] \leftarrow R[\text{eax}] \times R[\text{ecx}]\)$ \text{,当乘法器输出的高、低 32 位乘积之间满足什么条件时,溢出标志} $\(\text{OF}=1\)?要使 CPU 在发生溢出时转异常处理,编译器应在 imul 指令后应加一条什么指令?
【核心解析与推导过程】¶
本题重点考查第 (2) 问与第 (5) 问:
- 第 (2) 问:标志寄存器与转移指令的对应
- 第 11 行
cmp dword ptr [ebp+8], 1比较参数 \(n\) 与 1,并置标志位。 - 第 12 行
jle 00401035H(Jump if Less or Equal)为条件转移指令,当满足 \((\text{SF} \oplus \text{OF}) \vee \text{ZF} = 1\)$ \text{(即} $\(n \le 1\))时跳转至 21 行返回 1。 -
一定会使程序跳转的指令为:第 16 行的
call(子程序调用,无条件跳转至子程序入口)、第 20 行的jmp(无条件转移)、第 30 行的ret(子程序返回,弹出栈顶返回地址到 PC)。 -
第 (5) 问:带符号乘法
imul的标志位 OF 判定与溢出异常 - 乘积有效位数与 OF 的关系:
两个 32 位带符号整数相乘,在硬件乘法器中产生一个 64 位的带符号积,记为 \(P_{63} P_{62} \dots P_0\)$ \text{。其中低 32 位为} $\(P_{31} \sim P_0\)$ \text{(写入
eax),高 32 位为} $\(P_{63} \sim P_{32}\)。 如果该 64 位乘积所表示的数值能够完整放入 32 位的目的寄存器eax中而不失真,则高 32 位必须完全是低 32 位符号位 \(P_{31}\) 的符号扩展。- 若积为非负数(\(P_{31} = 0\)):则高 32 位必须全为 0(即高 33 位全为 0)。
- 若积为负数(\(P_{31} = 1\)):则高 32 位必须全为 1(即高 33 位全为 1)。 因此,当乘积的高 32 位不等于低 32 位的符号扩展时(即乘积的高 33 位为非全 0 且非全 1),说明低 32 位无法完全容纳乘法结果,乘法发生溢出,硬件置 \(\text{OF} = 1\)。
- 溢出异常处理指令:
在 x86 体系结构中,普通的算术运算溢出(\(\text{OF} = 1\))不会自动触发 CPU 硬件中断。为了捕获溢出,编译器可以在算术指令(如
imul或add)之后插入一条专门的溢出自陷指令INTO(Interrupt on Overflow)。INTO指令执行时,CPU 硬件自动检查标志寄存器中的 OF 位:若 \(\text{OF} = 1\)$ \text{,则引发 4 号中断向量(自陷异常),转入操作系统的溢出处理程序;若} $\(\text{OF} = 0\),则该指令为空操作,继续顺序执行。此外,也可插入条件跳转指令jo(Jump if Overflow)跳转到自定义的溢出错误处理代码。
【规范答题参考】¶
(1) 计算 \(f(10)\) 需要调用函数 f1 共 10 次(参数依次为 10, 9, 8, ..., 1)。执行第 16 行的 call 指令会递归调用 f1。
(2) 第 12 行的 jle 指令是条件转移指令。第 16 行的 call、第 20 行的 jmp、第 30 行的 ret 指令一定会使程序跳转执行。
(3) 第 17 行指令的虚拟地址为 \(00401025\text{H} + 5 = 0040102\text{A}\text{H}\)$ \text{。偏移量 = 目标地址 - 下条指令地址 =} $\(00401000\text{H} - 0040102\text{A}\text{H} = \text{FFFF FFD6H}\)。机器指令中偏移量字节为 D6 FF FF FF,低位字节存放在低地址端,因此 M 采用小端方式。
(4) 因为 \(f(13) = 6227020800 > 2^{31} - 1 = 2147483647\),超出了 32 位带符号整型变量能够表示的最大范围,发生了带符号整数截断溢出。修改方法:将函数 f1 的返回值类型以及内部阶乘变量修改为 64 位整型(如 long long 或 int64_t),或浮点类型(如 double)。
(5) 条件:若乘积的高 33 位(即高 32 位与低 32 位的最高符号位)为非全 0 且非全 1(或者回答:乘积的高 32 位不全等于低 32 位的符号位 / 高 32 位不是低 32 位的符号扩展),则 \(\text{OF} = 1\)。
指令:编译器应在 imul 指令后加一条溢出自陷指令 INTO(或写条件转移指令 jo)。
4. 2023 年第 16 题(单项选择题 · 数据类型转换与标志位判定)¶
【题目题干】¶
已知 \(x\)、\(y\)$ \text{为 int 类型,当} $\(x=100\),\(y=200\)$ \text{时,执行} $\(x-y\)$ \text{指令得到的溢出标志 OF 和借位标志 CF 分别为 0, 1。那么当} $\(x=10\),\(y=-20\) 时,执行该指令得到的 OF 和 CF 分别是( )。
A. 0, 0
B. 0, 1
C. 1, 0
D. 1, 1
【详细推导与位级运算】¶
本题考查执行减法指令时,相同的输入数据在 OF(带符号解释)和 CF(无符号解释)下的不同响应。
-
步骤 1:分析溢出标志 OF(带符号整数角度) \(x\)$ \text{和} $\(y\) 为 32 位带符号整数
int类型。 输入值:\(x = 10\),\(y = -20\)。 两数代数差为: $\(x - y = 10 - (-20) = 10 + 20 = 30\)$ 32 位补码能表示的带符号整数范围是 \([-2^{31}, 2^{31}-1]\)$ \text{(即} $\([-2147483648, 2147483647]\))。 运算结果 \(30\) 显然处于该数值范围内,完全没有发生溢出。 因此,溢出标志: $\(\text{OF} = 0\)$ -
步骤 2:分析进/借位标志 CF(无符号整数与底层加法器角度)
-
方法一:无符号数直观代数判定 进/借位标志 CF 专门反映无符号数减法的借位情况。 在计算机内部,\(x\)$ \text{和} $\(y\) 均以 32 位二进制补码存放:
- \(x = 10 = 0000000A\text{H}\)。
- \(y = -20\) 的补码为: $$ \text{[-20]_{\text{补}} = 2^{32} - 20 = \text{FFFFFFEC}\text{H}} $$ 将这两个机器码视为无符号数进行减法时:
- 被减数 \(x\)$ \text{的无符号值为} $\(10\)。
- 减数 \(y\)$ \text{的无符号值为} $\(2^{32} - 20 = 4294967276\)。 显然,被减数远小于减数(\(10 < 4294967276\))。小数减去大数,必然需要向最高位借位! 因此,借位标志: $\(\text{CF} = 1\)$
-
方法二:底层硬件加法器严格推导 硬件执行减法 $$ \text{x - y = x + [-y]{\text{补}}} $$。 已知 \(y = \text{FFFFFFEC}\text{H}\)$ \text{,求} $\([-y]_{\text{补}}\): $$ \text{[-y] $$ 加法器硬件计算: $}} = 00000014\text{H} \quad (\text{即十进制 } +20)\(\text{Sum} = 0000000A\text{H} + 00000014\text{H} = 0000001E\text{H}\)$ 在此求和过程中,两个较小的正数相加,加法器最高进位输出为: $\(C_{\text{out}} = 0\)$ 根据借位标志生成公式 \(\text{CF} = \text{Sub} \oplus C_{\text{out}}\)$ \text{,此处} $\(\text{Sub} = 1\): $\(\text{CF} = 1 \oplus 0 = 1\)$
综上所述,执行指令后 \(\text{OF} = 0, \text{CF} = 1\)。
【正确答案】¶
B
5. 历年关联真题拓展剖析(2011#17 与 2013#44)¶
为了使标志寄存器的知识体系更加完整,对 2016 年之前的两道经典真题进行归纳提炼:
- 2011 年第 17 题:
- 题干:某机器有一个标志寄存器,包含 CF、ZF、SF 和 OF。条件转移指令
bgt(无符号整数比较大于时转移)的转移条件是( )。
A. \(\text{CF} + \text{OF} = 1\)
B. \(\text{SF} + \text{ZF} = 1\)
C. \(\text{CF} + \text{ZF} = 0\)
D. \(\text{CF} + \text{SF} = 0\) -
解析:无符号整数比较指令绝对不考虑符号标志 SF 与溢出标志 OF,直接排除 A、B、D。无符号数 \(A > B\)$ \text{意味着} $\(A\)$ \text{不等于} $\(B\)$ \text{(即} $\(\text{ZF} = 0\)$ \text{)且} $\(A\)$ \text{减} $\(B\)$ \text{不发生借位(即} $\(\text{CF} = 0\)$ \text{)。因此要求} $\(\text{CF} = 0\)$ \text{且} $\(\text{ZF} = 0\)$ \text{,逻辑加(或运算)表达式为} $\(\text{CF} + \text{ZF} = 0\)。正确答案为 C。
-
2013 年第 44 题:
- 考查内容:指令字中显式指定标志检测位(\(C\)、\(Z\)、\(N\) 对应检测 CF、ZF、NF),要求硬件实现“多标志中只要有一个为 1 就转移”。
- 核心启示:408 经常考查条件分支转移逻辑与数据通路微操作的结合。指令中的检测位与 PSW 寄存器输出位通过逻辑门进行“与-或”匹配,生成下一条指令地址选通信号(多路选择器 MUX 选择顺序下条地址 \((PC)+2\)$ \text{还是相对转移目标地址} $\((PC)+2+2\times\text{OFFSET}\))。
四、 综合大题应用与考查拓展¶
在 408 统考的综合应用题(第 43、44 或 45 题)中,标志寄存器往往不是孤立考查,而是作为连接运算器数据通路、汇编指令执行、高级语言控制流翻译与系统异常中断的关键枢纽。
+-----------------------------------------------------------------------------------+
| 标志寄存器知识联动网络 |
+-----------------------------------------------------------------------------------+
| 高级语言层 | for/while 循环边界判别 | 无符号/带符号数类型转换与隐式比较 |
+---------------+--------------------------+----------------------------------------+
| 指令系统层 | CMP/TEST 指令设置标志 | Jcc (JA/JB/JG/JL) 转移条件匹配 |
+---------------+--------------------------+----------------------------------------+
| 微体系结构层 | 加法器 Cout/Cn-1 输出 | 多路选择器与 PC 目标跳转通路更新 |
+---------------+--------------------------+----------------------------------------+
| 操作系统层 | INTO 指令产生自陷异常 | PSW 保护现场压栈与特权模式切换 |
+-----------------------------------------------------------------------------------+
1. C 语言控制流编译到汇编代码的分支匹配套路¶
在分析汇编大题时,必须能够根据变量类型瞬间识破编译器所选用的跳转指令:
; 编译生成的机器指令序列:
cmp eax, ebx ; 计算 a - b
jge End_If ; 若 a >= b (SF ⊕ OF = 0) 则跳过代码块
; Code Block
End_If:
jg、jl、jge、jle,被比较的操作数必定是有符号整数(int、short、char 等)。
* 题干中若出现 ja、jb、jae、jbe,被比较的操作数必定是无符号数(unsigned、内存地址或指针)。
2. 循环控制变量边界溢出与死循环分析¶
如 2017 年第 44 题所示,C 语言循环控制条件经常因类型选择不当而导致边界陷阱:
* 当传入 \(n = 0\)$ \text{时,无符号数减法} $\(n - 1\)$ \text{在 32 位机器中下溢为} $\(\text{FFFFFFFFH} = 4294967295\)。 * 循环判断条件执行cmp i, ecx(ecx 中为 \(\text{FFFFFFFFH}\))。
* 随后的转移指令为 jbe(Jump if Below or Equal,检查 \(\text{CF} \vee \text{ZF} = 1\))。
* 只要 \(i\)$ \text{在} $\(0 \sim 4294967295\)$ \text{之间,均满足} $\(i \le 2^{32}-1\)$ \text{,条件永远成立,导致循环执行} $\(2^{32}\)$ \text{次,造成严重的逻辑死循环与系统性能故障。此类题目要求考生从“无符号数减法} $\(\text{CF}\) 标志位变化”以及“无符号数模溢出”双重视角作答。
3. 算术溢出与中断/异常机制联动¶
408 统考强调学科交叉融合,运算器中的标志位往往与操作系统/中断系统联动考查:
1. 故障与自陷的区别:
* 整数除以零错误(Divide Error)在执行 idiv 指令时由 CPU 硬件电路直接检测并抛出,属于故障(Fault)。
* 算术乘法 imul 或加法 add 发生溢出时,CPU 并不会自动打断指令流,而是将 PSW 中的 \(\text{OF}\) 位置 1。
* 只有当软件编译器显式安排了 INTO 指令时,CPU 才会检测 \(\text{OF}\)$ \text{:若} $\(\text{OF} = 1\) 则触发 4 号中断向量,该事件属于自陷(Trap),此时断点保存的是 INTO 指令的下一条指令地址。
2. PSW 在异常响应中的保护:
* 当发生外部中断或内部异常时,CPU 进入中断隐指令阶段,硬件自动将当前的 程序计数器 PC 与 程序状态字寄存器 PSW 压入内核系统栈保存,防止中断服务程序在执行算术逻辑操作时破坏被中断进程的条件标志。
4. 综合大题标准答题规范与得分模板¶
在面对求解“CF 与 OF 的数值及推导过程”等大题时,建议考生遵循以下四步规范书写,确保满分:
【答题模板示例】
第一步:写出操作数的规范十六进制机器补码表示。
- 例如:被减数 X = 00000000H,减数 Y = FFFFFFFFH。
第二步:阐明底层硬件加法器的运算逻辑与求补公式。
- 说明加法器执行的是 X + ~Y + 1 操作。
- 列出加法器实际加数与被加数:00000000H + 00000000H + 1 = 00000001H。
第三步:给出加法器最高进位输出与符号位进位。
- 加法器最高进位输出 Cout = 0。
第四步:套用标志位布尔逻辑公式得出确定结论。
- 借位标志 CF = Sub ⊕ Cout = 1 ⊕ 0 = 1(或由于无符号数 X < Y,产生借位,故 CF = 1)。
- 溢出标志 OF = Cn ⊕ Cn-1 = 0 ⊕ 0 = 0(或由于带符号数运算未超出表示范围,故 OF = 0)。
五、 考点速记清单¶
1. 四大核心标志位布尔表达式与判据速查¶
| 标志位 | 全称 | 硬件布尔表达式 | 代数含义与测试对象 | 核心注意事项 |
|---|---|---|---|---|
| ZF | Zero Flag | \(\sim(F_{n-1} \vee \dots \vee F_0)\) | 结果是否为 0(全数据类型) | 算术与逻辑运算均可改变 ZF |
| SF | Sign Flag | \(F_{n-1}\) | 结果最高位(带符号数正负) | 仅是结果最高位,对无符号数无代数意义 |
| OF | Overflow Flag | \(C_n \oplus C_{n-1}\) | 带符号数运算是否发生溢出 | 仅对带符号数有意义;同号相加异号则溢 |
| CF | Carry Flag | \(\text{Sub} \oplus C_{\text{out}}\)$ \text{ | 无符号数加法进位 / 减法借位 | 减法借位与加法器进位输出} $\(C_{\text{out}}\) 互为反相 |
2. 有符号数与无符号数条件转移指令极速对照¶
+---------------------------------------------------+
| 比较指令:CMP A, B (A - B) |
+---------------------------------------------------+
|
+----------------------+----------------------+
| |
v v
[ 无符号数比较 (Unsigned) ] [ 带符号数比较 (Signed) ]
关心标志位:CF 与 ZF 关心标志位:SF、OF 与 ZF
(完全不看 SF 和 OF) (完全不看 CF)
| |
+--> 等于:JE (ZF = 1) +--> 等于:JE (ZF = 1)
+--> 低于:JB (CF = 1) +--> 小于:JL (SF ⊕ OF = 1)
+--> 高于:JA (CF=0 且 ZF=0) +--> 大于:JG ((SF ⊕ OF) ∨ ZF = 0)
+--> 低于等于:JBE (CF ∨ ZF = 1) +--> 小于等于:JLE ((SF ⊕ OF) ∨ ZF = 1)
+--> 高于等于:JAE (CF = 0) +--> 大于等于:JGE (SF ⊕ OF = 0)
3. 指令对标志位影响避坑八要诀¶
- 减法借位看大小:无符号数减法 \(A - B\)$ \text{,若} $\(A < B\)$ \text{则必借位,} $\(\text{CF} = 1\)$ \text{;若} $\(A \ge B\)$ \text{则无借位,} $\(\text{CF} = 0\)。
- 加法器进位不等于借位:求补减法器中,加法器最高进位 \(C_{\text{out}} = 1\)$ \text{代表无借位(} $\(\text{CF} = 0\));\(C_{\text{out}} = 0\)$ \text{代表有借位(} $\(\text{CF} = 1\))。
- 自增自减不改进位:
INC和DEC指令更新 OF、SF、ZF,但绝对不改变 CF。 - 比较指令只看不存:
CMP指令完整修改 OF、SF、ZF、CF,但寄存器数值完全保持原样,不保存差值。 - 逻辑运算强制清零:
AND、OR、XOR指令执行后,强制使 \(\text{OF} = 0\)$ \text{且} $\(\text{CF} = 0\)。 - 求反指令无影无踪:
NOT指令按位取反,对任何标志位均无影响。 - 数据搬运纤尘不染:
MOV、PUSH、POP、LEA等指令绝对不改动标志寄存器。 - 乘法溢出看高半截:带符号乘法
IMUL当且仅当高半部分乘积不是低半部分符号位的符号扩展(高 33 位非全 0 且非全 1)时,\(\text{OF} = 1\)。