计算机组成原理指令系统习题精解：从指令格式到程序执行全剖析

1. 为什么课后习题的答案与解析如此重要？

如果你正在学习《计算机组成原理》，尤其是使用微课版教材，那么第五章“指令系统”绝对是一个分水岭。很多同学学到这里，感觉概念都懂了，但一做题就懵，特别是遇到那些关于指令格式设计、寻址方式计算、程序执行流程分析的题目时，常常无从下手。课本上的理论是骨架，而课后习题就是让骨架长出肌肉的关键训练。仅仅知道“指令由操作码和地址码组成”是远远不够的，你需要通过解题，真正理解如何根据机器字长和寻址范围反推指令字长，如何分析一段机器码对应的汇编指令序列，以及不同寻址方式下有效地址的计算过程。这些能力，是后续学习中央处理器（CPU）设计、指令流水线等更复杂内容的基础。没有扎实的指令系统功底，看CPU数据通路就像看天书。

网上能找到的所谓“答案”往往只有最终结果，缺了最关键的“解析”过程。知其然不知其所以然，下次题目变个花样，照样不会。本文将围绕第五章的核心知识点，对典型课后习题进行逐题拆解，不仅给出答案，更重点剖析解题思路、常见陷阱以及背后蕴含的组成原理思想。无论你是正在备考期末，还是为考研（如408统考）夯实基础，亦或是完成课程设计（如桂电等高校的计组课程设计常涉及指令系统模拟），这份详尽的解析都能帮你把这一章学透、学活。

2. 指令格式设计：在约束条件中寻找最优解

指令格式设计是本章最经典的题型，它综合考查你对指令字长、操作码扩展、地址码分配、寻址能力等概念的整体把握。

2.1 定长操作码与地址码分配计算

典型题目：设某机指令字长16位，每个地址码字段均为4位。若采用定长操作码，要求设计出包含零地址、一地址、二地址指令共至少100条。试问如何分配操作码长度和各类型指令条数？

解析与答案：

1. 理解约束：指令字长共16位。每个地址码字段固定为4位。采用定长操作码，意味着所有指令的操作码位数相同。
2. 建立方程：设操作码位数为 ( K ) 位。
   • 对于二地址指令，格式为：[OP K位] [A1 4位] [A2 4位]。需要满足：( K + 4 + 4 = 16 )，所以 ( K = 8 ) 位。
   • 8位定长操作码最多能表示 ( 2^8 = 256 ) 条不同的指令。
3. 分配指令数：题目要求三类指令总数至少100条，在256条的容量内完全足够。我们需要合理分配。一个常见且简单的分配方案是：
   • 零地址指令：操作码8位，后8位（两个4位地址码）无用或用作操作数。设其条数为 ( Z )。
   • 一地址指令：格式为[OP 8位] [A1 4位]，后4位无用。设其条数为 ( O )。
   • 二地址指令：格式如上，设其条数为 ( T )。
   • 满足 ( Z + O + T \geq 100 )，且 ( Z, O, T ) 均为非负整数。
4. 示例分配方案：为使指令集丰富，可以平均分配或根据常用性分配。例如：
   • 方案一（平均）：( Z = 85, O = 85, T = 86 )，总计256条。
   • 方案二（侧重运算）：二地址指令（如算术运算）需求大，一地址指令（如取反、自增）次之，零地址指令（如停机、空操作）较少。可设 ( T = 150, O = 80, Z = 26 )，总计256条。

   关键点：在定长操作码下，操作码位数由地址码数量最多的指令格式决定（本题是二地址指令）。所有指令都必须使用这个固定的操作码长度，地址码字段不足的部分就填充或不使用。这是与扩展操作码最根本的区别。

2.2 扩展操作码技术及其灵活应用

典型题目：设指令字长16位，操作数地址码均为4位，采用扩展操作码技术。要求设计出15条三地址指令、14条二地址指令、31条一地址指令，并给出零地址指令的最大数量。

解析与答案：

1. 理解扩展操作码：这是一种变长操作码技术。操作码长度不固定，通过牺牲某些指令组合作为“前缀”，来换取更多指令类型的编码空间。核心思想是：高地址数指令使用短操作码，为低地址数指令留出编码空间。
2. 从三地址指令开始设计：
   • 三地址指令格式：[OP4] [A1 4] [A2 4] [A3 4]。操作码OP占 ( 16 - 4*3 = 4 ) 位。
   • 4位操作码可表示 ( 2^4 = 16 ) 种组合。题目要求15条，我们用其中15种（如0000~1110）来编码15条三地址指令。剩下的1种组合（1111）不能用作三地址指令，它将被用作“前缀”，标志着这不是一条三地址指令，后续的位要继续解释。
3. 设计二地址指令：
   • 二地址指令格式：[OP8] [A1 4] [A2 4]。它的前4位必须继承自三地址指令留下的那个“前缀”1111。
   • 因此，二地址指令的操作码有 ( 4 + 4 = 8 ) 位，其中前4位固定为1111。
   • 这8位操作码中，前4位固定，后4位可变。后4位有 ( 2^4 = 16 ) 种组合。题目要求14条二地址指令，我们用其中14种（如1111 0000 ~ 1111 1101）来编码。剩下的2种组合（1111 1110, 1111 1111）作为新的“前缀”，留作一地址指令使用。
4. 设计一地址指令：
   • 一地址指令格式：[OP12] [A1 4]。它的前8位必须继承自二地址指令留下的“前缀”，即1111 1110 或 1111 1111。
   • 因此，一地址指令的操作码有 ( 8 + 4 = 12 ) 位，其中前8位是1111 1110或1111 1111。
   • 对于每个前缀，其后4位有16种组合。我们有两个前缀，所以一地址指令的理论最大容量是 ( 2 * 16 = 32 ) 条。
   • 题目要求31条，我们可以这样分配：使用前缀1111 1110下的全部16种组合，再使用前缀1111 1111下的15种组合（如1111 1111 0000 ~ 1111 1111 1110）。最后剩下一种组合：1111 1111 1111，作为零地址指令的前缀。
5. 计算零地址指令：
   • 零地址指令格式：[OP16]。它的前12位必须继承自一地址指令留下的“前缀”1111 1111 1111。
   • 零地址指令的操作码就是完整的16位，其中前12位固定为1111 1111 1111。
   • 剩下的最后4位可用于编码零地址指令，因此零地址指令的最大数量为 ( 2^4 = 16 ) 条。

   避坑指南：扩展操作码的分配必须从地址数多的指令向地址数少的指令依次进行。每一步都要明确“留出多少条作为下一级的前缀”。计算零地址指令数量时，一定要找到最终留下的那个唯一前缀，然后看它后面还有多少位可变。

3. 寻址方式：计算有效地址的实战推演

寻址方式是理解程序如何访问操作数的关键。解题时，务必区分“形式地址”（指令中给出的地址码）和“有效地址”（操作数在内存中的真实地址）。

3.1 直接、间接与寄存器寻址

典型题目：某机主存容量64K字，CPU中有8个通用寄存器（R0~R7）。指令字长16位，采用单字长指令。设当前指令的地址码字段为0400H（十六进制），且已知：

• (R1)=0500H, (R2)=0600H
• (0500H)=1234H, (0600H)=5678H
• (0400H)=0800H, (0800H)=9ABCH

试分别求下列寻址方式下，取到的操作数（或有效地址）是多少？

1. 直接寻址
2. 寄存器间接寻址（地址码指定R1）
3. 存储器间接寻址

解析与答案： 我们首先统一单位：题目说“字”，且地址码给的是0400H，我们默认按字编址，地址码指向一个字单元。

1. 直接寻址：

   • 定义：指令中的地址码字段直接给出操作数在内存中的有效地址。
   • 计算：地址码字段内容 = 0400H。这就是有效地址EA。
   • 取数：访问内存单元0400H，其内容为0800H。
   • 答案：操作数 =0800H。
   • 要点：在直接寻址中，地址码的值就是你要去访问的内存地址。

2. 寄存器间接寻址：

   • 定义：指令中的地址码字段指定一个寄存器，该寄存器的内容才是操作数的有效地址。
   • 计算：地址码指定R1。我们需要先看R1里存的是什么：(R1) = 0500H。这个0500H就是有效地址EA。
   • 取数：访问内存单元0500H，其内容为1234H。
   • 答案：操作数 =1234H。
   • 要点：这里是“寄存器间接”，所以要先取寄存器值，再将其作为地址去访存。与“寄存器寻址”（操作数就在寄存器里）完全不同。

3. 存储器间接寻址：

   • 定义：指令中的地址码字段给出一个内存地址，该地址单元中存放的内容才是操作数的有效地址。也称为“间接寻址”。
   • 计算：地址码字段内容 = 0400H。首先，将0400H作为地址访问一次内存，得到内容0800H。这个0800H还不是操作数，它只是一个中间地址。
   • 二次访存：再将0800H作为有效地址EA，访问内存单元0800H，得到内容9ABCH。
   • 答案：操作数 =9ABCH。
   • 要点：这是两次访存过程。第一次用地址码访存取到的是“地址的地址”，第二次用取到的地址才能拿到真正的操作数。这是最需要小心的寻址方式。

3.2 变址寻址与基址寻址的辨析与计算

典型题目：某计算机采用变址寻址，指令中形式地址为D，变址寄存器为IX。设主存容量为64MB，按字节编址。每次访存均需先计算有效地址EA。现有以下情况：

• (IX) = 1000H
• D = 2000H
• 已知内存单元 (12000H) 的内容为3344H

请问：操作数是多少？若将变址寄存器改为程序计数器PC，且(PC)=4000H，这又是什么寻址方式？操作数地址是多少？

解析与答案：

1. 变址寻址计算：

   • 定义：有效地址 EA = (变址寄存器IX) + 形式地址D。变址寄存器的值通常作为“基准”，形式地址作为“偏移量”。常用于遍历数组（IX放数组首地址，D放索引偏移）。
   • 计算：EA = (IX) + D = 1000H + 2000H = 3000H。
   • 注意编址：题目说主存按字节编址，但给出的D和IX值看起来是字地址？这里存在歧义，是此类题目常见陷阱。通常，若未特别说明，我们假设D和IX的值与主存编址单位一致。既然主存按字节编址，那么计算出的EA=3000H就是一个字节地址。
   • 取数：访问内存字节地址3000H。但题目给出的已知条件是(12000H)=3344H，这与我们计算的EA=3000H不符。这说明本题可能意在考查计算过程，而非用已知数据验证。我们以计算过程为准。
   • 答案（变址寻址）：有效地址 EA =3000H。操作数需要根据该地址访存获得，题目未提供，故无法给出具体操作数值。

   实操心得：遇到这种数据对不上的情况，首先检查自己的计算过程。如果过程无误，那很可能是题目故意设置，只要求计算EA。务必把“计算EA”和“根据EA取数”两个步骤在思维上清晰分开。

2. PC相对寻址：

   • 定义：当变址寄存器是程序计数器PC时，有效地址 EA = (PC) + D。这称为相对寻址。
   • 核心特点：操作数的地址与当前指令的地址（PC值）相关。这使得程序代码在内存中移动时（浮动），只要相对距离不变，指令仍能正确找到操作数。广泛应用于转移指令（JMP）和子程序调用。
   • 计算：EA = (PC) + D = 4000H + 2000H = 6000H。
   • 答案（相对寻址）：有效地址 EA =6000H。
   • 深度辨析：基址寻址（EA = (BR) + D）与变址寻址（EA = (IX) + D）公式一样，但语义不同。基址寻址中，基址寄存器BR提供段基址，D是段内偏移，由操作系统设定BR，用户程序不可修改，用于多道程序环境下的地址重定位。变址寻址中，IX提供偏移量，D是基地址，用户程序可修改IX，用于数组遍历。相对寻址是基址寻址的一个特例，其基址寄存器就是PC。

4. 指令执行流程与程序片段分析

这类题目通常给出一段简单的机器语言程序或汇编程序，以及初始的寄存器和内存状态，要求你像CPU一样一步步执行，并给出最终结果。这是对指令系统综合理解能力的终极考验。

4.1 基于简单指令集的程序执行

典型题目：假设某模型机有如下指令格式（16位）：

OP (4位) | R (2位) | Addr (10位)

其中，OP=0001为LOAD（从内存取数到寄存器），OP=0010为STORE（将寄存器值存到内存），OP=0011为ADD（将寄存器值与内存数相加，结果存回该寄存器）。R字段指定寄存器（00=R0, 01=R1, 10=R2, 11=R3）。Addr字段为直接寻址的内存地址（按字编址，地址范围0~1023）。

已知初始状态：

• (R0)=0001H, (R1)=0002H, (R2)=0003H
• (内存[10]) = 0005H, (内存[11]) = 000AH, (内存[12]) = 000FH

程序从内存地址0开始执行：

1. 0001 01 0000001010// LOAD R1, [10]
2. 0011 01 0000001011// ADD R1, [11]
3. 0010 01 0000001100// STORE R1, [12]
4. 0001 10 0000001100// LOAD R2, [12]

请逐步执行，给出程序结束后R1、R2以及内存[12]的值。

解析与答案： 我们逐步模拟CPU的执行周期（取指、译码、取操作数、执行、存结果）。

1. 执行第一条指令LOAD R1, [10]：

   • 译码：OP=0001(LOAD)， R=01(R1)， Addr=0000001010B = 10（十进制）。
   • 执行：从内存地址10读取内容(内存[10]) = 0005H，将其加载到寄存器R1。
   • 结果：(R1) = 0005H。其他寄存器内存不变。

2. 执行第二条指令ADD R1, [11]：

   • 译码：OP=0011(ADD)， R=01(R1)， Addr=0000001011B = 11（十进制）。
   • 取操作数：读取R1当前值0005H，读取内存地址11的内容(内存[11]) = 000AH。
   • 执行：将两数相加，0005H + 000AH = 000FH（假设为16位无符号加法，未溢出）。
   • 存结果：将结果000FH存回寄存器R1。
   • 结果：(R1) = 000FH。

3. 执行第三条指令STORE R1, [12]：

   • 译码：OP=0010(STORE)， R=01(R1)， Addr=0000001100B = 12（十进制）。
   • 执行：将寄存器R1的值000FH写入内存地址12。
   • 结果：(内存[12]) = 000FH。

4. 执行第四条指令LOAD R2, [12]：

   • 译码：OP=0001(LOAD)， R=10(R2)， Addr=0000001100B = 12（十进制）。
   • 执行：从内存地址12读取内容(内存[12]) = 000FH，将其加载到寄存器R2。
   • 结果：(R2) = 000FH。

最终答案：

• (R1) = 000FH
• (R2) = 000FH
• (内存[12]) = 000FH

排查技巧：做这类题一定要画一个简单的状态变化表，每一步后更新寄存器和相关内存单元的值。特别注意STORE指令会改变内存，可能影响后续指令。同时，要清楚每条指令的源操作数和目的操作数在哪里。例如ADD R1, [11] 是(R1) ← (R1) + (内存[11])，目的地址是R1。

4.2 涉及条件转移的程序流程分析

典型题目：接上题指令集，新增指令：OP=0100为SUB（寄存器减内存，结果存寄存器），OP=1100为JNZ（若寄存器不为零，则跳转至Addr指定的地址，否则顺序执行）。Addr在JNZ指令中为直接地址。

程序片段：

1. 0001 01 0000001010// LOAD R1, [10] // (内存[10])=0002H
2. 0011 01 0000001011// ADD R1, [11] // (内存[11])=0001H
3. 0100 01 0000001100// SUB R1, [12] // (内存[12])=0001H
4. 1100 01 0000000000// JNZ R1, [0] // 若R1≠0，跳转到地址0
5. 0010 01 0000001101// STORE R1, [13]

假设程序从地址0开始执行，请问程序最终会停在哪条指令？执行后R1和内存[13]的值是多少？

解析与答案：

1. 执行前三条指令（同前分析，但数据不同）：

   • LOAD R1, [10]:(R1) = 0002H
   • ADD R1, [11]:(R1) = 0002H + 0001H = 0003H
   • SUB R1, [12]:(R1) = 0003H - 0001H = 0002H
   • 执行完第三条指令后，(R1) = 0002H。

2. 执行第四条指令JNZ R1, [0]：

   • 译码：OP=1100(JNZ)， R=01(R1)， Addr=0。
   • 判断：检查R1的值。(R1) = 0002H ≠ 0，因此条件满足。
   • 执行跳转：将程序计数器PC设置为目标地址0。
   • 结果：下一条要执行的指令变为地址0处的指令。

3. 形成循环：程序跳回地址0，重新开始执行LOAD、ADD、SUB指令。注意，每次执行SUB R1, [12]都会使R1减1（因为(内存[12])=0001H）。

   • 第一次循环后：R1=0002H -> 执行SUB后 R1=0001H
   • 第二次判断JNZ：R1=0001H≠0，再次跳转到地址0。
   • 第二次循环后：R1=0001H -> 执行SUB后 R1=0000H
   • 第三次判断JNZ：R1=0000H，条件不满足，因此不跳转，顺序执行下一条指令（地址4的STORE指令）。

4. 执行第五条指令STORE R1, [13]：

   • 此时(R1) = 0000H。
   • 执行STORE，将0000H写入内存地址13。

最终答案：

• 程序最终停在执行完所有指令后的状态，实际上最后一次执行了地址4的STORE指令后顺序结束。
• (R1) = 0000H
• (内存[13]) = 0000H
• 程序循环执行了3次（地址0~3的指令序列）。

深度思考：这是一个典型的“减一不为零循环”。JNZ指令实现了程序流的控制。分析这类题的关键是跟踪关键寄存器的值（这里是R1）的变化，并准确判断跳转条件。在纸上画出指令地址和执行顺序箭头会非常有帮助。同时要意识到，因为跳转回地址0，内存[10]、[11]、[12]的内容在循环中被反复读取但未改变，因此每次计算是确定的。