计算机组成原理期末复习：核心模块与高频公式速通

期末复习计算机组成原理最痛苦的是什么？不是概念记不住，而是公式和概念全混在一起，明明背了原码反码补码，一做到Cache计算题还是不知道先除谁再乘谁。这篇笔记把整个课程拆成几个能打的大模块，把要背的公式、要理解的原理、要避开的坑全部串起来，照着过一遍，应付考试足够了。

1. 这门课到底在讲什么：先搭骨架再填肉

开始背公式之前，得先搞清楚计算机组成原理这门课的主线。它讲的就是一台计算机的硬件系统由哪些部分组成，这些部分怎么协同工作，以及数据在这台机器里是怎么被表示、怎么被运算、怎么被存储、怎么被传输的。说白了，就是回答“计算机是怎么跑起来的”这个问题。

整门课的知识体系大致可以分成六块：

1. 数据表示与运算：数字在机器里长什么样，加减乘除怎么实现。
2. 存储系统：数据放在哪里，怎么放才能又大又快又便宜。
3. 指令系统：人给计算机下的命令长什么样，有哪些种类。
4. 中央处理器（CPU）：指令是怎么被执行的，控制器和运算器怎么配合。
5. 总线系统：各个部件之间怎么通信，带宽够不够。
6. 输入输出（I/O）系统：外部设备怎么和主机交换数据。

考试里的计算题，绝大多数集中在第一块、第二块和第五块，也就是数据运算、存储容量/命中率、总线带宽。指令系统和CPU部分则更偏重原理理解与流程描述。所以复习的时候要有侧重，先把高频计算题的套路摸透，再背概念性知识。下面逐个模块拆解。

2. 数据的机器表示与运算：最容易拿分也最容易丢分的模块

这个模块是计算机组成原理的地基，也是期末考试的必考大题区域。看似简单，但细节极其容易出错，尤其是补码的运算规则、溢出判断和浮点数的规格化。

2.1 原码、反码、补码、移码：四兄弟的关系要门清

这四种码是数据表示的基础。考试不会只让你背定义，而是会给你一个真值，让你写出各种码，或者让你判断某个编码对应的真值是多少。

先梳理一下它们的规则。假设字长为n位（含一位符号位）：

这里要注意，很多同学背了公式“负数补码 = 反码 + 1”，但遇到题目要求由补码求真值时，还是容易卡住。这里给一个不容易忘记的方法：符号位不变，数值位按位取反，末位加1。无论是真值转补码，还是补码转真值，这个过程都是互逆的，来回操作两次就回原样了。

数值范围也是高频考点。对于n位定点整数，补码的表示范围是 -2^(n-1) 到 2^(n-1)-1；原码和反码的范围则是 -(2^(n-1)-1) 到 2^(n-1)-1。为什么补码能多表示一个负数？因为补码的0只有一种表示，省出来的编码给了最小负数。这个点问答题也常考，要记住。

2.2 补码加减法与溢出判断：这是计算题的硬骨头

补码加法的规则一句话：按二进制加法正常相加，符号位参与运算，结果仍是补码。减法统一变成加法：[x-y]补 = [x]补 + [-y]补。把减法变加法的关键在于求[-y]补，也就是把[y]补连同符号位一起取反加1。

加法本身不难，难的是溢出判断。两个正数相加得到负数，或者两个负数相加得到正数，肯定是溢出了，这种结果用常识就能判断。但考试要求掌握更严谨的判断方法，常用的有三种：

• 双符号位法（变形补码）：用两个符号位表示，00表示正数，11表示负数。运算结果的两个符号位不一致，说明溢出了。01表示正溢出，10表示负溢出。最终结果的符号位仍以第一个符号位为准，但溢出后结果已经不正确了。

• 单符号位配合数据位进位判断：最高数值位向符号位的进位（C1）与符号位产生的进位（C0）不同，则溢出。即C0⊕C1 = 1时溢出。

• 符号位与最高数值位进位不同判断：本质上这两种方法是一样的，一个从数据位看，一个从符号位看。

这里有个很典型的坑：期末考试给一个十进制算式，让你写双符号位的运算过程。很多同学会直接把两个符号位当成两个独立的位参与运算，结果算错了。正确做法是：先写出补码，再在符号位前面复制一位符号位，然后按三位的规则做加法。算完后，看最前面两位是否一致，不一致就说明溢出。

2.3 浮点数表示与IEEE 754标准：背下套路，计算题稳拿

浮点数的通用表示是 N = M × R^E，其中M是尾数，E是阶码，R是基数（通常为2）。阶码用移码表示大小，尾数用补码或原码表示数值精度。

考试里的浮点数计算题通常分这么几步：

1. 对阶：小阶向大阶看齐，阶码小的尾数右移，每右移一位阶码加1。
2. 尾数求和/求差：用补码做加减。
3. 规格化：尾数如果溢出或不符合规格化形式，需要左规或右规。左规是尾数左移一位，阶码减1；右规是尾数右移一位，阶码加1。
4. 舍入处理（常考就近舍入和恒置1法）。
5. 溢出判断：阶码溢出才是真溢出。

IEEE 754标准是另一个必考考点。短实数（单精度float）占32位，1位符号位，8位阶码，23位尾数；长实数（双精度double）占64位，1位符号位，11位阶码，52位尾数。

这里要特别强调：IEEE 754的阶码是“偏置值”编码。单精度偏置值是127，双精度偏置值是1023。实际存储的阶码 = 真值阶码 + 偏置值。同时，IEEE 754的尾数有一个隐藏位，规格化数的尾数最高位总是1，这个1不存储，默认存在，所以23位尾数实际能表示24位精度。

考题常见形式：把十进制小数转成单精度浮点数存储格式，或者反过来。套路固定：整数部分除2取余，小数部分乘2取整，然后规格化，再算阶码（真值阶码 + 127），最后拼二进制位。这个过程只要练两道题就熟了。

2.4 定点乘法与除法：了解原理即可，不必死磕

期末考一般不会让你手算补码一位乘法全过程，因为计算量太大。但需要理解一个关键概念：乘法运算的本质是“累加+移位”，除法运算的本质是“比较+减法+移位”。常见的考法是问答题，比如“简述补码一位乘法（Booth算法）的运算规则”，或者给一个简单的不带符号乘法，让你列出部分积移位的过程。

复习这部分时建议把重点放在理解“为什么需要移位”上，不用花太多时间在复杂算例上。

3. 存储系统：用公式打通主存、Cache和虚拟存储

存储系统是计算机组成原理的另一个重头戏，计算题密度很高。这部分公式多，但逻辑很清晰，只要理解了存储器层次结构，公式根本不用死记。

3.1 主存容量计算与芯片扩展：先算地址线，再算数据线

主存这块的题本质是“已知容量求地址线和数据线”或者反过来。核心换算关系：

• 1B（字节）= 8bit（位）
• 主存容量常用单位：KB、MB、GB
• n根地址线可寻址 2^n 个存储单元

有的同学做到这类题就卡住，是因为没有先统一单位。比如题目说“某计算机主存容量为64KB，按字节编址”，那地址线根数就是 log2(64 × 1024) = 16根。如果题目说“按字编址，字长16位”，那要考虑的字数就变了，容量要先除以2（因为2字节一个字），再算地址线。

芯片扩展计算也是高频题。给你一片SRAM芯片，比如16K×8位，要组成64K×16位的主存，需要多少片？答案是：(64K/16K) × (16/8) = 4 × 2 = 8片。字扩展让地址范围变大，位扩展让数据宽度变大，两种方式往往同时使用。这类题还常配合“片选信号”的译码逻辑一起考，比如问某个芯片的地址范围是多少，这时候要画存储芯片连接图分析地址线的分配。

3.2 Cache平均访问时间：一个公式吃遍所有题型

Cache是存储系统里最核心的计算内容。核心公式有三个：

• 命中率 H = 命中次数 / 总访问次数
• 平均访问时间 T = H × Tc + (1 - H) × Tm（Tc是Cache访问时间，Tm是主存访问时间）
• 访问效率 e = Tc / T

考试更喜欢考另一个变种：如果Cache未命中时，需要先把主存数据调入Cache再访问，那么平均访问时间公式变成：

T = H × Tc + (1 - H) × (Tc + Tm)

这两种公式的区别在于：第一种假设未命中时直接访问主存；第二种假设未命中时数据要先调入Cache再访问，多了一次Cache访问。做题时一定要看题目描述，别直接套公式。这是最容易失分的地方。

举个典型例子：设Cache访问时间为10ns，主存访问时间为100ns，命中率为95%，未命中时先访问主存并调入Cache，求平均访问时间。按第二种公式计算：T = 0.95 × 10 + 0.05 × (10 + 100) = 9.5 + 5.5 = 15ns。

3.3 Cache地址映射：三种方式的比较和计算

Cache的地址映射有三种方式：直接映射、全相联映射、组相联映射。

• 直接映射：主存块号对Cache块数取模，一个主存块只能进Cache中固定的一行。硬件简单，但冲突率高。
• 全相联映射：主存块可以放入Cache任意一行，冲突率最低，但需要并行比较所有行，硬件成本高。
• 组相联映射：折中方案，将Cache分成若干组，主存块按组号映射，组内可以任意放。

考试常考的是“给定地址位数，计算Tag（标记）位数、Cache行号位数、块内地址位数”。这类题记住一个公式链就行：

主存地址 = 标记（Tag）+ Cache行号/组号 + 块内地址

如果是直接映射，主存地址位数减去块内地址位数，再减去Cache行号位数，剩下的就是标记位数。如果题目给了主存容量、Cache容量、块大小，那就先把存储单元数量算出来，再对一下位数。

举个例子：主存容量1MB，Cache容量16KB，块大小512B，按字节编址，采用直接映射。则块内地址为log2(512) = 9位，Cache共有16KB / 512B = 32行，行号需5位，主存地址共log2(1MB) = 20位，所以Tag = 20 - 9 - 5 = 6位。

3.4 虚拟存储与页面置换：重点在页式管理和命中率

虚拟存储考试一般考页式管理。逻辑地址空间分成大小相等的页，物理地址空间分成同样大小的页框，通过页表建立映射。页面大小通常为4KB，这个数字很常见，很多计算题都以此为基础。

页式管理的计算题套路：逻辑地址 = 页号 + 页内偏移量。给定逻辑地址和页面大小，先算出页号和偏移量，再查页表得到物理页框号，最后拼出物理地址（物理地址 = 页框号 × 页面大小 + 页内偏移量）。

这里要特别注意：页内偏移量占的位数 = log2(页面大小)。比如页面大小4KB，偏移量占12位，剩下的高位数是页号。很多同学算到物理地址时，直接把页框号和偏移量做十进制加法，这是错的。物理地址要按二进制拼接，把页框号写在偏移量的高位部分。

页面置换算法的题目，比如最优置换（OPT）、先进先出（FIFO）、最近最少使用（LRU），一般以问答题或分析题形式出现，要求模拟置换过程并计算缺页率。这部分的难点在于不能心算，必须画表格一步一步模拟。宁可多花几分钟画表，也不要跳步，跳步几乎必错。

4. 指令系统与CPU：把“怎么执行一条指令”串成一条线

指令系统和CPU部分不常出大计算题，但问答题和大题里一定会出现。复习思路应该是：先理解指令的执行过程，再掌握各个部件的功能。

4.1 指令格式与寻址方式：即时、直接、间接、变址、基址

指令一般由操作码和地址码组成。寻址方式决定如何从地址码得到操作数的真实地址。期末最爱考的是各种寻址方式的“有效地址”怎么算。把常见寻址方式总结一下：

变址和基址很容易混。记住一句话：变址寻址的变址寄存器内容由用户指定，常用于数组循环访问，偏移量A固定，寄存器变；基址寻址的基址寄存器内容由操作系统管理，用于程序浮动，地址A可变，基址寄存器不变。这个区别问答题直接考原话的情况很多。

4.2 CPU的组成与指令周期：取指、间址、执行、中断

CPU由运算器和控制器组成。运算器的核心是ALU；控制器的核心是CU、程序计数器PC、指令寄存器IR、指令译码器ID。

指令周期分为四个阶段：

1. 取指周期：PC中的地址送MAR，访存取出指令送IR，PC自动加1。
2. 间址周期：如果指令是间接寻址，取操作数地址。
3. 执行周期：由CU发出控制信号，执行指令规定的操作。
4. 中断周期：处理中断请求，保存断点（通常将PC压栈）。

考试问答题常问：“PC、IR、MAR、MDR各有什么作用？”“一条指令的执行过程描述一下？”这些属于送分题，但不能只答一句话，要写清楚一条指令从取指到执行完毕的完整流程。

4.3 数据通路与微操作序列：别死记，理解控制信号的时序

数据通路分析题是期末考试的大题之一，常见形式是：给了CPU的数据通路图，让你写出执行某个指令（比如ADD R1, R2，或STA M）的微操作序列及控制信号。

这类题的通用解法：从取指周期开始，跟着数据的流向一步步写。PC送MAR -> 访存 -> 读出的指令送MDR -> MDR送IR -> 译码，然后根据操作数的来源，一步一步把数据从寄存器或内存送到ALU计算，最后把结果写回。每一步都对应一个控制信号。

复习建议：不用把每道题的控制信号都背下来，但要理解每个部件之间传送数据时的路径选择。比如“PC内容送MAR”这个动作，控制信号就是PCout和MARin接通。理解了总线的结构，控制信号自然就顺理成章了。

4.4 微程序控制器 vs 硬布线控制器：对比记忆

这个知识点基本以简答题形式出现。核心对比角度：

• 硬布线控制器：用组合逻辑电路产生控制信号，速度快，但设计复杂，不易修改。
• 微程序控制器：把控制信号编码成微指令，存到控制存储器（ROM）中，灵活性强，支持复杂指令集，但速度慢。

另外还有一个计算点：微指令的格式设计。给出控制字段位数、下地址字段位数、判别测试字段位数，求微指令字长。这本质是位数的加法问题，只要理解每条微指令由控制字段 + 判别字段 + 下地址字段组成，就不会错。

5. 总线与I/O控制：计算题高频区，三个公式必须烂熟

总线部分虽然章节不长，但计算题密度很高，而且和前面内容相对独立，适合突击拿分。I/O部分则以问答题为主，重点在三种控制方式的对比。

5.1 总线带宽和传输周期：分清频率和周期

总线的核心公式就一个：

总线带宽 = 总线宽度（字节） × 总线频率（Hz）

如果题目给的是总线时钟周期，要先换算成频率：频率 = 1 / 周期。如果题目说“每秒传输多少次”，那频率就是次数本身。

看一个典型例题：某总线时钟频率为66MHz，总线宽度为64位，每两个时钟周期传输一次数据。总线带宽是多少？

先看“每两个时钟周期传输一次”，说明有效频率是33MHz（虽然时钟还是66MHz，但传输频率减半）。带宽 = (64/8)字节 × 33MHz = 8字节 × 33 × 10^6 = 264MB/s。

这种“几个时钟周期传输一次”的表述是典型的易错点，稍不留神就直接用66MHz算了，算出来的结果翻倍。考试看到这类信息，一定要先处理“有效传输频率”。

5.2 I/O三种控制方式：查询、中断、DMA的对比

I/O控制方式有四种（程序直接控制、程序中断、DMA、通道），期末常考的是前三种。

• 程序查询方式：CPU不断检测I/O设备状态，效率低，CPU和I/O串行工作。
• 程序中断方式：设备准备好后向CPU发中断请求，CPU响应后暂停当前程序转去执行中断服务程序，效率较高。
• DMA方式：由DMA控制器直接控制数据在内存和外设间传输，传输过程中CPU不干预，仅在传输前设置参数、传输结束后处理中断，效率最高。

问答题常考：“DMA方式为什么不需要CPU干预数据传输？”答：DMA控制器内部有地址寄存器、计数器、状态寄存器，能够自己生成地址并控制传输字节数，只有当整块数据传送完毕后才向CPU发出中断请求。

DMA的一个计算题考点是：“DMA方式下，若传输速率为X字节/秒，每个数据块大小为Y字节，则CPU响应一次DMA请求的时间间隔是多少？”本质上就是用字节数除以速率，得到每块数据的传输时间。

5.3 中断处理流程与优先级：分清“中断响应”和“中断处理”

中断部分的问答题问法非常固定：“CPU响应中断的条件是什么？”“简述一次中断处理的过程。”答这类题脑子里要有清晰的时间线：

1. 中断请求：设备提出请求。
2. 中断判优：多个中断同时到达时，按优先级排队。硬件判优速度快（链式判优），软件判优灵活（查询程序）。
3. 中断响应：CPU在每条指令执行结束后检查中断请求，若满足条件（有中断请求、CPU允许中断、指令执行完），则关中断、保存断点、找到中断服务程序入口。
4. 中断服务：保护现场 -> 执行中断处理 -> 恢复现场。
5. 中断返回：开中断，返回断点继续执行原程序。

这里的核心逻辑是“保存断点由硬件自动完成”，而“保护现场”是由中断服务程序用指令完成的。问答题如果把这个顺序写对，基本能拿满分。

6. 校验码：奇偶校验、海明码、CRC的速记技巧

校验码这块，期末计算题通常考三种：奇偶校验码、海明码、CRC循环冗余码。其中海明码和CRC是计算题的固定考点。

6.1 奇偶校验：简单但有个容易踩的坑

奇偶校验的规则很简单：在信息位前面或后面加一位校验位，让整个码字中1的个数为奇数（奇校验）或偶数（偶校验）。注意奇偶校验只能检测奇数位错误，不能检测偶数位错误，更不能定位错误。问答题常问“为什么奇偶校验无法检测偶数位错误？”因为偶数位错误不改变1的个数的奇偶性。

6.2 海明码：会分组就不怕

海明码能检测并纠正一位错。计算题常见的考法是：给定信息位个数k，问至少需要多少校验位r，或者给一段完整海明码，指出错误位。

核心公式：

2^r >= k + r + 1

这个不等式是前提——校验位r需要满足这个条件才能纠正k位信息位的一位错。比如k=8，试r=4时16 >= 13满足，所以需要4个校验位。

另一个容易考的题是：“接收端收到某个海明码，如何定位出错位？”复习时把教科书上的分组方法用一遍就懂了：将所有位按位置编号，第i个校验位放在2^(i-1)的位置上（如第1、2、4、8位），校验位P1负责所有二进制编号最低位为1的位，P2负责二进制编号次低位为1的位，P3负责第三位为1的位……检验时把每组求异或，结果组成一个二进制数，这个数就是出错的位号。这个计算过程当年我也是练了三道题才彻底记住，建议至少画一遍分组表。

6.3 CRC循环冗余码：模2除法是核心

CRC的计算过程是：在信息位后面补r个0（r等于生成多项式的最高次数），然后模2除以生成多项式对应的位串，得到的余数就是CRC校验位。模2除法就是按位异或，没有借位和进位。

考试step by step是：

1. 确定生成多项式G(x)，比如G(x) = x^3 + x + 1，对应二进制1011。
2. 信息位后面补3个0（因为最高次数是3）。
3. 用补0后的位串除以1011，按模2除法求余数。
4. 余数就是校验码，接到信息位后面，得到发送码字。
5. 接收端用同样的生成多项式去除收到的码字，余数为0说明无误。

这个题型的关键是：模2除法过程中，每一步都只看最高位，如果最高位是1就商1然后异或，如果最高位是0就商0直接下移，不要纠结十进制借位。多练两遍就熟了，期末必考一道题。

7. 期末冲刺：高频公式速查与复习路线建议

最后把整门课最常考的公式浓缩成一份速查清单，考前只看这一页就能安心：

复习路线的建议是这样的：

第一轮（考前两周）：把各章节的概念题过一遍，重点做近三年的期末真题，把每种计算题的套路都练熟。第二轮（考前三天）：只看速查表和错题本，针对薄弱部分翻教材重看。第三轮（考前一晚）：把重要的问答题答案在纸上默写一遍，不用全背，写关键词就行。

一个亲身经验：计算机组成原理的题目，尤其是计算题，最大的坑不在“不会公式”，而在“用错公式”。比如Cache平均访问时间，不同题目给的访存条件不一样，公式就不同；总线带宽题，给的是时钟周期还是传输周期，处理方式也不同。做题时把题目中的已知条件先在草稿纸上列出来，再对应公式，能减少至少一半的低级错误。

最后再分享一点复习心态。这门课的知识点彼此关联挺强，前面数据的表示没学好，后面浮点数、存储器的计算都会受影响。所以如果还有时间，优先把第二章补码、第三章Cache、第七章总线这三块弄扎实，这是拿分的主力。做到这一步，期末拿个中上成绩完全有可能。