计算机组成原理期末考点全整理(以 MIPS 为例)
前言
本文以 MIPS 体系结构 为蓝本,系统梳理计算机组成原理考研/期末考试的 9 大核心考点,涵盖磁盘计算、校验码、存储器扩展、MIPS 指令系统、浮点数、数据表示、寻址方式、Cache 和虚拟内存。每个考点均配有 知识点讲解、解题方法 和 典型例题。
一、磁盘参数计算
1.1 基本概念
| 参数 | 含义 | 单位 |
|---|---|---|
| 直径 (Diameter) | 盘片直径 | 英寸 (inch) |
| 道密度 (TPI) | 每英寸磁道数 | TPI (Tracks Per Inch) |
| 位密度 (BPI) | 每英寸位数 | BPI (Bits Per Inch) |
| 柱面 (Cylinder) | 所有盘面相同半径磁道的集合 | — |
| 转速 (RPM) | 每分钟转数 | RPM |
| 寻道时间 | 磁头移动到目标磁道的时间 | ms |
| 旋转延迟 | 平均半圈时间 = (60/RPM)/2 | s |
| 传输率 | 每秒钟读取的数据量 | 字节/秒 |
1.2 核心公式
磁盘容量计算:
总容量 = 磁头数 × 每盘面磁道数 × 每磁道扇区数 × 每扇区字节数
= 磁头数 × 柱面数 × 每柱面扇区数 × 扇区大小
平均存取时间:
平均存取时间 = 平均寻道时间 + 平均旋转延迟 + 传输时间
平均旋转延迟 = 1/(2 × 转速) = 60/(2 × RPM) 秒
数据传输率:
传输率 = 每磁道字节数 × 转速 (转/秒)
= 位密度 × 磁道周长 × 转速
1.3 例题
题目:某磁盘有 4 个盘面(8 个磁头),每盘面有 1024 个磁道,每磁道 64 个扇区,每扇区 512 字节,转速 7200 RPM,平均寻道时间 5ms,求磁盘总容量和平均存取时间。
解:
总容量 = 8 × 1024 × 64 × 512 = 256 MB
平均旋转延迟 = 60 / (2 × 7200) = 4.17 ms
传输时间 ≈ 每磁道字节数 / 传输率(需位密度才能精确计算)
平均存取时间 ≈ 5 + 4.17 + 传输时间
二、校验码
2.1 奇偶校验码
- 奇校验:数据位 + 校验位中 1 的个数为奇数
- 偶校验:数据位 + 校验位中 1 的个数为偶数
- 只能检测 奇数位 错误,无法纠错
2.2 汉明码 (Hamming Code)
原理:在数据位之间插入校验位,每个校验位负责一组特定的数据位。
汉明码校验位数量:
2^r >= k + r + 1
其中 k = 数据位长度,r = 校验位数量
分组规则(以 (12,8) 汉明码为例,8 位数据 + 4 位校验位):
- 校验位 P1 放在 2^0=1 号位,负责二进制表示最低位为 1 的位
- 校验位 P2 放在 2^1=2 号位,负责二进制表示次低位为 1 的位
- 校验位 P4 放在 2^2=4 号位,负责二进制表示第三低位为 1 的位
- 校验位 P8 放在 2^3=8 号位,负责二进制表示第四低位为 1 的位
检错与纠错:重新计算校验位得到新的校验码(指误字),如指误字 = 0 则无错误,否则指误字的值就是出错位的位号。
2.3 CRC 码
原理:将数据看作多项式,用生成多项式 G(x) 进行模 2 除法,余数即为 CRC 校验码。
计算步骤:
1. 在数据末尾添加 r 个 0(r = 生成多项式最高次幂)
2. 用生成多项式对数据进行模 2 除法(异或运算)
3. 余数即为 CRC 校验码(r 位)
4. 发送端发出:原始数据 || CRC 校验码
检错能力:
- 生成多项式最高位和最低位均为 1 时,可检测所有奇数位错误
- 可检测所有双位错误(若多项式是本原多项式)
- 可检测所有长度 ≤ r 的突发错误
2.4 例题
题目:对 4 位数据 1011 求汉明码(偶校验)。
解:
k=4, 2^r >= 4+r+1 → r=3, 2^3=8 >= 4+3+1=8
位号:1(P1) 2(P2) 3(D1) 4(P4) 5(D2) 6(D3) 7(D4)
P1 负责位 1,3,5,7 → 数据位 D1=1, D2=0, D4=1 → P1 ⊕1⊕0⊕1=0 → P1=0
P2 负责位 2,3,6,7 → 数据位 D1=1, D3=1, D4=1 → P2 ⊕1⊕1⊕1=0 → P2=1
P4 负责位 4,5,6,7 → 数据位 D2=0, D3=1, D4=1 → P4 ⊕0⊕1⊕1=0 → P4=0
汉明码:0 1 1 0 0 1 1(按位号 1-7)
三、字扩展与位扩展
3.1 基本概念
| 扩展方式 | 目的 | 连接方式 |
|---|---|---|
| 位扩展 | 增加字长(数据位宽) | 地址线并联,数据线串联 |
| 字扩展 | 增加存储容量(地址空间) | 地址线通过片选信号区分 |
| 字位同时扩展 | 同时增加字长和容量 | 地址线 + 片选信号共同区分 |
3.2 地址分配与片选逻辑
字扩展的地址分配:
- 多片芯片共用低 n 位地址线(片内地址)
- 高位地址通过译码器产生 片选信号 (CS)
- 每片芯片的地址范围 = 基地址 + (0 ~ 2^n - 1)
片选产生方式:
- 全译码:所有高位地址都参与译码,地址唯一,无地址重叠
- 部分译码:部分高位地址参与译码,存在地址重叠
- 线选:直接用高位地址线作为片选信号,硬件简单但地址空间不连续
3.3 例题
题目:用 8K×8 位的 SRAM 芯片,组成 32K×16 位的存储器,画出连接图并给出各芯片的地址范围。
解:
(32K/8K) × (16/8) = 4 × 2 = 8 片
位扩展:2 片一组并联(数据线各接高 8 位和低 8 位)
字扩展:4 组,用 2-4 译码器进行片选
每组地址范围(假设起始地址 0x0000):
CS0: 0x0000 ~ 0x1FFF (8K)
CS1: 0x2000 ~ 0x3FFF
CS2: 0x4000 ~ 0x5FFF
CS3: 0x6000 ~ 0x7FFF
高位地址 A15~A13 作为译码器输入:
A15 A14 A13 → CS
0 0 0 → CS0
0 0 1 → CS1
0 1 0 → CS2
0 1 1 → CS3
四、MIPS 指令系统
4.1 三种指令格式
MIPS 指令固定 32 位,分为三种格式:
R 型指令 (Register)
31 26 25 21 20 16 15 11 10 6 5 0
┌──────────┬──────────┬──────────┬──────────┬──────────┬──────────┐
│ op(6) │ rs(5) │ rt(5) │ rd(5) │ shamt(5) │ funct(6) │
└──────────┴──────────┴──────────┴──────────┴──────────┴──────────┘
| 字段 | 位数 | 含义 |
|---|---|---|
| op | 6 | 操作码,R 型为 0 |
| rs | 5 | 第一个源操作数寄存器 |
| rt | 5 | 第二个源操作数寄存器 |
| rd | 5 | 目标寄存器 |
| shamt | 5 | 移位量 |
| funct | 6 | 功能码,区分具体操作 |
I 型指令 (Immediate)
31 26 25 21 20 16 15 0
┌──────────┬──────────┬──────────┬──────────────────────────────┐
│ op(6) │ rs(5) │ rt(5) │ immediate(16) / offset │
└──────────┴──────────┴──────────┴──────────────────────────────┘
J 型指令 (Jump)
31 26 25 0
┌──────────┬──────────────────────────────────────────────┐
│ op(6) │ address(26) │
└──────────┴──────────────────────────────────────────────┘
4.2 各指令的底层逻辑
add rd, rs, rt (R 型)
功能:rd = rs + rt
PC 变化:PC = PC + 4
op=0, funct=0x20
shamt=0(不使用)
sub rd, rs, rt (R 型)
功能:rd = rs - rt
PC 变化:PC = PC + 4
op=0, funct=0x22
数据通路:rs → ALU 输入 A, rt → ALU 输入 B, ALU 做减法 → rd
lw rt, offset(rs) (I 型)
功能:rt = Memory[rs + sign_ext(offset)]
PC 变化:PC = PC + 4
op=0x23 (lw)
数据通路:
1. 从寄存器堆读 rs → ALU 输入 A
2. 将 16 位 offset 符号扩展为 32 位 → ALU 输入 B
3. ALU 做加法得到内存地址 → 数据存储器
4. 从数据存储器读取数据 → 写回 rt
sw rt, offset(rs) (I 型)
功能:Memory[rs + sign_ext(offset)] = rt
PC 变化:PC = PC + 4
op=0x2B (sw)
数据通路:
1. 从寄存器堆读 rs → ALU 输入 A
2. 将 16 位 offset 符号扩展为 32 位 → ALU 输入 B
3. ALU 做加法得到内存地址 → 数据存储器地址输入
4. 从寄存器堆读 rt → 数据存储器数据输入
5. 写使能信号有效,写入数据
addi rt, rs, immediate (I 型)
功能:rt = rs + sign_ext(immediate)
PC 变化:PC = PC + 4
op=0x08 (addi)
beq rs, rt, offset (I 型)
功能:if (rs == rt) then PC = PC + 4 + sign_ext(offset << 2)
else PC = PC + 4
op=0x04 (beq)
数据通路:
1. 读 rs 和 rt → 分别送入 ALU
2. ALU 做减法,Zero 标志位判断是否相等
3. 若相等:offset 左移 2 位(字对齐)并符号扩展 → 与 PC+4 相加
4. 若不相等:PC = PC + 4
j target (J 型)
功能:PC = (PC+4)[31:28] || target << 2
PC 变化:保留 PC+4 的高 4 位,拼接 target 左移 2 位的 28 位
op=0x02 (j)
4.3 PC 变化汇总
| 指令 | PC 变化 | 说明 |
|---|---|---|
| R 型 (add/sub) | PC = PC + 4 | 顺序执行 |
| I 型 (lw/sw/addi) | PC = PC + 4 | 顺序执行 |
| beq (相等) | PC = PC + 4 + offset×4 | 分支跳转 |
| beq (不等) | PC = PC + 4 | 不跳转 |
| j | PC = (PC+4)[31:28] ∥ target<<2 | 无条件跳转 |
| jal | PC = (PC+4)[31:28] ∥ target<<2; $ra=PC+4 | 跳转并链接 |
五、浮点数
5.1 IEEE 754 标准
单精度 (32 位)
31 30 23 22 0
┌──────┬──────────────┬──────────────────────────────────────────┐
│ S │ Exp(8) │ Mantissa(23) │
└──────┴──────────────┴──────────────────────────────────────────┘
- S:1 位符号位(0 正 1 负)
- Exp:8 位阶码,移码表示,偏置值 = 127
- Mantissa:23 位尾数,原码表示,隐含最高位 1(规格化数)
- 真值:
(-1)^S × 1.M × 2^(E-127)
双精度 (64 位)
- S: 1 位, Exp: 11 位(偏置值 1023), Mantissa: 52 位
特殊值
| 阶码 E | 尾数 M | 含义 |
|---|---|---|
| 0 | 0 | ±0 |
| 0 | ≠0 | 非规格化数 |
| 1~254 | 任意 | 规格化数 |
| 255 | 0 | ±∞ |
| 255 | ≠0 | NaN |
5.2 浮点数的加减运算
步骤:
1. 对阶:小阶向大阶看齐,小阶尾数右移(精度损失)
2. 尾数加减:对阶后的尾数相加减
3. 规格化:结果调整为规格化形式
4. 舍入处理:Guard + Round + Sticky 位处理
5. 溢出判断:检查阶码是否溢出
5.3 两类溢出
| 溢出类型 | 含义 | 发生条件 |
|---|---|---|
| 上溢 (Overflow) | 阶码超过最大表示范围 | E > 127(单精度) 或 E > 1023(双精度) → ±∞ |
| 下溢 (Underflow) | 阶码小于最小表示范围 | E < 1(正常规格化时)→ 0 或非规格化数 |
5.4 浮点数 vs 定点数
| 特性 | 定点数 | 浮点数 |
|---|---|---|
| 表示范围 | 小 | 大 |
| 精度 | 均匀 | 不均匀(数越大精度越低) |
| 运算速度 | 快 | 慢 |
| 硬件复杂度 | 低 | 高 |
| 适用场景 | 控制、信号处理 | 科学计算、通用计算 |
六、原码 / 反码 / 补码
6.1 定义
| 编码 | 正数 | 负数 |
|---|---|---|
| 原码 | 符号位 0 + 数值位 | 符号位 1 + 数值位 |
| 反码 | 同原码 | 原码符号位不变,数值位取反 |
| 补码 | 同原码 | 反码 + 1 |
6.2 重要性质
- 补码:
[-x]补 = ~[x]补 + 1(按位取反再加 1) - 补码的唯一性:
0的补码唯一,原码有+0和-0 - 补码范围:
-2^(n-1) ~ 2^(n-1)-1 - 符号位参与运算(补码加法)
6.3 大端与小端
| 存储方式 | 特点 | 示例 (0x12345678) |
|---|---|---|
| 大端 (Big Endian) | 高位字节存低地址 | 地址 0: 0x12, 1: 0x34, 2: 0x56, 3: 0x78 |
| 小端 (Little Endian) | 低位字节存低地址 | 地址 0: 0x78, 1: 0x56, 2: 0x34, 3: 0x12 |
- MIPS 默认大端(部分实现可配置)
- x86 为小端
- 网络字节序为大端
6.4 例题
题目:8 位二进制,计算 -5 的补码。
解:
+5 的原码:0000 0101
-5 的原码:1000 0101
-5 的反码:1111 1010
-5 的补码:1111 1011(反码 + 1)
验证:(-5) + 5 = 1111 1011 + 0000 0101 = 1 0000 0000 → 截断为 0000 0000 = 0 ✓
七、指令字段划分与寻址方式
7.1 操作指令的字段划分
指令设计时需考虑:
- 操作码字段:长度决定指令条数(2^n 条)
- 操作数字段:可以是寄存器编号、立即数、地址码
- 定长操作码 vs 可变长操作码(扩展操作码)
扩展操作码原则:短操作码向长操作码扩展时,短操作码的取值不能是长操作码的前缀。
7.2 各种寻址方式及 EA 计算
| 寻址方式 | 有效地址 EA | 说明 |
|---|---|---|
| 立即寻址 | 操作数在指令中 | 无需访存 |
| 直接寻址 | EA = A(指令中地址码) | 简单但地址范围有限 |
| 间接寻址 | EA = (A) | 需两次访存 |
| 寄存器寻址 | 操作数在寄存器中 | 最快 |
| 寄存器间接寻址 | EA = (R) | 一次访存 |
| 变址寻址 | EA = (R) + A | 支持数组访问 |
| 基址寻址 | EA = (BR) + A | 支持程序浮动 |
| 相对寻址 | EA = (PC) + A | 用于转移指令 |
| 页面寻址 | EA = 页面基址 + 页内偏移 | 分页管理 |
MIPS 中的实现:
- lw $t0, offset($s0) → 寄存器间接 + 变址(基址寄存器 + 偏移)
- beq $rs, $rt, offset → 相对寻址:EA = PC + 4 + offset × 4
- j target → 伪直接寻址:PC 高位拼接 target
八、Cache 详解
8.1 Cache 访问过程
以 MIPS 为例,CPU 发出主存地址(假设 32 位),Cache 控制器的处理:
1. 将地址划分为:标记(Tag) | 索引(Index) | 块内偏移(Offset)
2. 根据 Index 定位到 Cache 行/组
3. 比较 Tag 是否匹配
4. 若匹配(命中):根据 Offset 取出对应字节 → 返回 CPU
5. 若不匹配(缺失):从主存读取整块到 Cache → 替换策略
8.2 三种映射方式
直接映射
- 每个主存块只能映射到 Cache 的固定行
- 地址划分:
Tag | Line | Offset - 优点:硬件简单,速度快
- 缺点:冲突率高
全相联映射
- 每个主存块可映射到 Cache 的任意行
- 地址划分:
Tag | Offset(无 Index) - 优点:冲突率低,利用率高
- 缺点:比较器硬件复杂,速度慢
组相联映射(2/4/8 路)
- 折中方案:Cache 分组,组内全相联
- 地址划分:
Tag | Set | Offset - n 路组相联 = 每组 n 行
- 组数 = Cache 行数 / n
8.3 Cache 总容量计算
Cache 总容量 = 数据存储容量 + 标记存储容量 + 有效位 + 脏位(写回法)
数据存储容量 = 块大小 × 行数
标记存储容量 = 行数 × Tag 位数
Tag 位数 = 主存地址位数 - Index 位数 - Offset 位数
例:32 位地址,64KB Cache,16B 块,4 路组相联
行数 = 64KB / 16B = 4096 行
每组行数 = 4
组数 = 4096 / 4 = 1024 组 → Index = 10 位
块内偏移 = log2(16) = 4 位
Tag = 32 - 10 - 4 = 18 位
标记容量 = 4096 × 18 = 73728 位 ≈ 9KB
总容量 ≈ 64KB + 9KB + 有效位等
8.4 例题
题目:主存 256MB,Cache 8MB,块大小 32B,4 路组相联,求各字段位数。
解:
256MB = 2^28 字节 → 主存地址 28 位
8MB = 2^23 字节 → Cache 大小
块大小 32B = 2^5B → Offset = 5 位
Cache 行数 = 2^23 / 2^5 = 2^18 行
每组 4 行 → 组数 = 2^18 / 2^2 = 2^16 → Index = 16 位
Tag = 28 - 16 - 5 = 7 位
地址划分:| Tag(7) | Index(16) | Offset(5) |
九、虚拟地址访问与异常处理
9.1 虚拟地址访问全过程
以 MIPS + TLB 为例:
虚拟地址(32位):| 虚页号(VPN) | 页内偏移(Offset) |
步骤:
1. MMU 从虚拟地址提取 VPN
2. 查询 TLB(快表):
├── TLB 命中 → 直接得到物理页号(PPN)
└── TLB 缺失 → 查询页表(慢表)→ 更新 TLB → 得到 PPN
3. 物理地址 = PPN || Offset
4. 用物理地址访问 Cache → 最终获取数据
9.2 三类异常及其处理
(1) TLB 缺失 (TLB Miss)
| 原因 | VPN 在页表中存在但不在 TLB 中 |
|---|---|
| 处理 | 硬件或软件加载页表项到 TLB:从内存读取页表 → 填入 TLB → 重新执行访存指令 |
(2) 缺页异常 (Page Fault)
| 原因 | VPN 在页表中不存在(有效位为 0)或页面不在物理内存中 |
|---|---|
| 处理 | OS 缺页中断处理程序:从磁盘换入页面 → 更新页表 → 更新 TLB → 重新执行指令 |
(3) 保护异常 (Protection Violation)
| 原因 | 访问权限不匹配(如读只读页、用户态读内核页) |
|---|---|
| 处理 | OS 发送段错误信号(SIGSEGV) 给进程 → 进程终止或由信号处理程序处理 |
9.3 异常处理流程
访存指令执行
│
├──→ TLB 查询
│ ├── TLB 命中 → 权限检查
│ │ ├── 通过 → 访问物理内存
│ │ └── 失败 → 保护异常(3) → OS 处理
│ └── TLB 缺失 → 硬件/软件查页表
│ ├── 页表项有效 → 更新 TLB → 重试 → (1)
│ └── 页表项无效 → 缺页异常(2) → OS 换页
│ → 更新页表
│ → 更新 TLB
│ → 重新执行指令
9.4 考点提示
- 分清 TLB 缺失 和 缺页异常:TLB 缺失不一定是缺页
- 异常处理的 重新执行 机制:异常处理后,PC 恢复到发生异常的指令,重新执行
- TLB 可以全相联或组相联,用 替换算法(LRU、随机等)
总结
| 知识点 | 重点题型 | 分值占比(估) |
|---|---|---|
| 磁盘参数 | 容量、传输率计算 | 5% |
| 校验码 | 汉明码编码/纠错、CRC 计算 | 10% |
| 存储器扩展 | 地址分配、片选逻辑图 | 10% |
| MIPS 指令 | 指令格式、数据通路、PC 变化 | 20% |
| 浮点数 | IEEE 754 表示、加减运算 | 10% |
| 数据表示 | 原/反/补码转换、大端小端 | 10% |
| 寻址方式 | EA 计算、指令字段设计 | 10% |
| Cache | 容量计算、字段分配、映射方式 | 15% |
| 虚拟内存 | 访问过程、三类异常处理 | 10% |
