登录

计算机组成原理期末考点全整理(以 MIPS 为例)—— 9 大核心题型详解

计算机组成原理期末考点全整理(以 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)

片选产生方式:

  1. 全译码:所有高位地址都参与译码,地址唯一,无地址重叠
  2. 部分译码:部分高位地址参与译码,存在地址重叠
  3. 线选:直接用高位地址线作为片选信号,硬件简单但地址空间不连续

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%

D8403649CA4E27992930007E41316FF6.jpg

← 返回博客列表
×