222 lines
9.9 KiB
Markdown
222 lines
9.9 KiB
Markdown
---
|
||
tags:
|
||
- 计算机系统结构
|
||
- 复习
|
||
- 指令系统
|
||
create time: 2026-06-15 10:00
|
||
---
|
||
|
||
# 指令系统设计
|
||
|
||
## 概述
|
||
|
||
本文档讲解指令系统（ISA）的设计原则与编码技术，包括指令格式设计、操作码编码（定长/扩展）、RISC vs CISC 的核心差异。指令系统是软硬件的分界面，其设计直接影响计算机的性能和可编程性。
|
||
|
||
> [!tip] 考试重点
|
||
> 扩展操作码的指令格式设计是分析题高频考点，需掌握定长操作码与等长扩展码的计算方法。RISC 原则常以选择题形式出现。
|
||
|
||
## 正文
|
||
|
||
### 一、指令格式设计
|
||
|
||
一条指令通常由**操作码**和**地址码**组成：
|
||
|
||
```
|
||
┌──────────┬──────────┬──────────┬──────────┐
|
||
│ 操作码 │ 地址1 │ 地址2 │ 地址3 │
|
||
└──────────┴──────────┴──────────┴──────────┘
|
||
```
|
||
|
||
**指令字长** = 操作码位数 + 各地址码位数之和
|
||
|
||
> [!question] 为什么指令格式设计需要权衡？
|
||
> 操作码越长，可表示的指令种类越多，但地址码空间被压缩；地址码越多，寻址能力越强，但指令字长增加，取指开销增大。
|
||
|
||
### 二、操作码编码方式
|
||
|
||
#### 2.1 定长操作码
|
||
|
||
所有指令的操作码位数相同，格式规整，译码简单。
|
||
|
||
**例**：指令字长 16 位，地址字段 6 位，双地址指令需 $16 - 6 \times 2 = 4$ 位操作码 → 最多 $2^4 = 16$ 条指令。
|
||
|
||
#### 2.2 扩展操作码（变长操作码）
|
||
|
||
通过在操作码中设置**扩展标志位**，使不同类型的指令拥有不同长度的操作码，从而在固定指令字长下支持更多指令。
|
||
|
||
**设计原则**：
|
||
|
||
1. 使用频率高的指令分配短操作码
|
||
2. 使用频率低的指令分配长操作码
|
||
3. 短操作码不能是长操作码的前缀
|
||
|
||
```mermaid
|
||
graph TD
|
||
A["Determine Instruction Word Length"] --> B["Allocate Address Fields"]
|
||
B --> C["Calculate Remaining Bits for Opcode"]
|
||
C --> D["Assign Short Opcodes to Frequent Instructions"]
|
||
D --> E["Use Remaining Encoding Space as Extension Flag"]
|
||
E --> F["Allocate Longer Opcodes for Less Frequent Instructions"]
|
||
F --> G{"All Instruction Types Covered?"}
|
||
G -- No --> E
|
||
G -- Yes --> H["Design Complete"]
|
||
```
|
||
|
||
> [!example] 例：12 位指令字长，3 位地址字段
|
||
>
|
||
> | 类型 | 操作码 | 地址数 | 可用编码空间 |
|
||
> |:----:|:------:|:------:|:----------:|
|
||
> | 三地址 | 3 位 | 3 | $2^3 = 8$（用 4 个） |
|
||
> | 二地址 | 6 位 | 2 | 余下 4 个 × $2^3 = 32$（用 8 个） |
|
||
> | 单地址 | 9 位 | 1 | 余下编码 × $2^3 = 190$ 条 |
|
||
|
||
> [!example] 综合例题：扩展操作码指令格式设计
|
||
>
|
||
> **题目**：某计算机指令字长 16 位，每个地址字段 4 位。要求设计扩展操作码，使得：
|
||
> - 三地址指令 15 条
|
||
> - 二地址指令 15 条
|
||
> - 单地址指令 15 条
|
||
> - 零地址指令尽可能多
|
||
>
|
||
> 求各类指令的编码方案及零地址指令的最大数量。
|
||
>
|
||
> **解题步骤**：
|
||
>
|
||
> **第一步**：确定各字段位数
|
||
>
|
||
> 指令字长 16 位，地址字段 4 位。三地址指令需 $4 \times 3 = 12$ 位用于地址，剩余 $16 - 12 = 4$ 位用于操作码。
|
||
>
|
||
> **第二步**：计算三地址指令空间
|
||
>
|
||
> 4 位操作码最多表示 $2^4 = 16$ 种编码，实际需要 15 条，剩余 1 个编码作为扩展标志。
|
||
>
|
||
> **第三步**：计算二地址指令空间
|
||
>
|
||
> 二地址指令：操作码 = 4 位（前缀）+ 4 位（第一地址字段扩展）= 8 位，地址占 $4 \times 2 = 8$ 位。由扩展标志 $1 \times 2^4 = 16$ 种编码，实际用 15 条，剩余 1 个继续扩展。
|
||
>
|
||
> **第四步**：计算单地址指令空间
|
||
>
|
||
> 单地址指令：操作码 = 8 位 + 4 位 = 12 位，地址占 4 位。由扩展标志 $1 \times 2^4 = 16$ 种编码，实际用 15 条，剩余 1 个继续扩展。
|
||
>
|
||
> **第五步**：计算零地址指令空间
|
||
>
|
||
> 零地址指令：操作码占满 16 位。由扩展标志 $1 \times 2^4 = 16$ 条。
|
||
>
|
||
> **结果汇总**：
|
||
>
|
||
> | 类型 | 操作码位数 | 地址字段位数 | 指令数量 |
|
||
> |:----:|:---------:|:----------:|:-------:|
|
||
> | 三地址 | 4 位 | 12 位 | 15 条 |
|
||
> | 二地址 | 8 位 | 8 位 | 15 条 |
|
||
> | 单地址 | 12 位 | 4 位 | 15 条 |
|
||
> | 零地址 | 16 位 | 0 位 | 16 条 |
|
||
>
|
||
> 共计 $15 + 15 + 15 + 16 = 61$ 条指令。
|
||
>
|
||
> **关键技巧**：每层保留的扩展标志数量决定了下一层的编码空间。如果某层需要 $k$ 条指令，操作码有 $n$ 位，则保留 $2^n - k$ 个标志位用于向下扩展。
|
||
|
||
### 三、RISC vs CISC
|
||
|
||
| 特性 | RISC | CISC |
|
||
|------|------|------|
|
||
| 指令数量 | 少（< 200） | 多（数百~上千） |
|
||
| 指令长度 | **等长**（通常 32 位） | 变长 |
|
||
| 寻址方式 | 少（2~3 种） | 多（十几种） |
|
||
| 执行周期 | **单周期**为主 | 多周期 |
|
||
| 访存方式 | **Load-Store**（仅 load/store 访存） | 任意指令可访存 |
|
||
| 控制方式 | **硬连线**（速度快） | 微程序（灵活） |
|
||
| 寄存器 | 多（32+ 通用寄存器） | 少 |
|
||
| 编译器 | 依赖编译器优化 | 硬件承担更多 |
|
||
|
||
**历史背景与设计理念**：
|
||
|
||
20 世纪 70 年代末，IBM 的 John Cocke 等人通过研究发现，实际程序中 80% 的执行时间只用到了 20% 的指令——这就是著名的 **80/20 法则**。基于此观察，精简指令集（RISC）的设计理念应运而生：
|
||
|
||
- **CISC 路线**（以 Intel x86 为代表）：通过增加指令数量和复杂度来缩小"语义鸿沟"，一条指令完成更多工作，减少程序体积和访存次数。代价是硬件复杂度高、设计周期长、功耗大。
|
||
- **RISC 路线**（以 ARM、MIPS 为代表）：只保留最常用的简单指令，通过编译器组合来实现复杂功能。硬件简单、时钟频率高、易于流水线化。
|
||
|
||
> [!note] 历史上的关键节点
|
||
> - 1964 年：IBM System/360 奠定 CISC 基础，引入微程序控制
|
||
> - 1980 年：Berkeley RISC-I 和 Stanford MIPS 项目验证了 RISC 可行性
|
||
> - 1985 年：ARM1 诞生，RISC 进入商业领域
|
||
> - 如今：x86 处理器内部将 CISC 指令翻译为类 RISC 微操作执行，两种路线殊途同归
|
||
|
||
> [!question] RISC 和 CISC 哪个更好？
|
||
> 这是一个没有标准答案的问题。CISC 减少了指令条数但增加了硬件复杂度；RISC 简化了硬件但增加了程序体积。现代处理器实际上融合了两者优点——x86 内核已经是"RISC 核心 + CISC 前端"的混合架构。
|
||
|
||
> [!warning] RISC 的常见误解
|
||
> - RISC 不是"指令功能简单"，而是"指令数量少、格式规整"
|
||
> - RISC 的单周期是指理想情况，Cache 不命中等仍会导致多周期
|
||
> - RISC 使用 Load-Store 架构，ALU 操作只在寄存器间进行
|
||
|
||
> [!question] 为什么 RISC 采用 Load-Store 架构？
|
||
> 将访存操作限制在专用的 load/store 指令中，使得其他所有指令都只访问寄存器，速度更快、时序更简单，有利于流水线实现。同时，编译器可以更方便地调度指令顺序来隐藏访存延迟。
|
||
|
||
### 四、寻址方式
|
||
|
||
| 寻址方式 | 有效地址 | 适用场景 |
|
||
|----------|----------|----------|
|
||
| 立即寻址 | 操作数在指令中 | 常量赋值 |
|
||
| 寄存器寻址 | EA = R | 高速操作 |
|
||
| 直接寻址 | EA = A | 全局变量 |
|
||
| 间接寻址 | EA = (A) | 指针 |
|
||
| 基址寻址 | EA = R + A | 数组基址 |
|
||
| 变址寻址 | EA = A + R | 数组下标 |
|
||
|
||
```mermaid
|
||
graph TD
|
||
A["Instruction Decoded"] --> B{"Addressing Mode"}
|
||
B -- Immediate --> C["Operand = Address Field A"]
|
||
B -- Register --> D["EA = Register R"]
|
||
B -- Direct --> E["EA = Address Field A"]
|
||
B -- Indirect --> F["Fetch Content at A"]
|
||
F --> G["EA = Content"]
|
||
B -- Base --> H["EA = Base Register R + Offset A"]
|
||
B -- Index --> I["EA = Index Register R + Base Address A"]
|
||
```
|
||
|
||
> [!question] 基址寻址和变址寻址看起来公式一样（都是 R + A），有什么区别？
|
||
> 区别在于**使用场景和硬件支持**。基址寻址中，R 由操作系统设置（程序不能改），A 是指令中的偏移量，用于实现**程序重定位**和**数组基址**访问。变址寻址中，R 由用户程序修改（如循环中 R++），A 是固定基地址，用于实现**数组下标遍历**。在 RISC 架构中，两者通常不做区分，统一用寄存器+偏移量的寻址方式。
|
||
|
||
> [!example] 综合题：指令格式设计
|
||
>
|
||
> **题目**：某计算机字长 32 位，指令字长 16 位。要求：
|
||
> - 支持 4 种操作：加、减、乘、除（操作码 2 位即可）
|
||
> - 需要 64 个通用寄存器
|
||
> - 支持立即数寻址和寄存器寻址两种模式
|
||
> - 立即数范围：$-128 \sim 127$
|
||
>
|
||
> 设计最优的指令编码格式。
|
||
>
|
||
> **解题步骤**：
|
||
>
|
||
> **第一步**：确定各字段所需位数
|
||
>
|
||
> | 字段 | 位数 | 理由 |
|
||
> |:----:|:----:|------|
|
||
> | 操作码 | 2 位 | 4 种操作，$2^2 = 4$ |
|
||
> | 寄存器编号 | 6 位 | 64 个寄存器，$\log_2 64 = 6$ |
|
||
> | 寻址模式 | 1 位 | 2 种模式 |
|
||
>
|
||
> **第二步**：设计寄存器寻址格式
|
||
>
|
||
> 两个操作数都是寄存器：操作码 + 模式位 + Rs + Rd = $2 + 1 + 6 + 6 = 15$ 位，剩余 1 位可用于功能扩展或保留。
|
||
>
|
||
> **第三步**：设计立即数寻址格式
|
||
>
|
||
> 操作码 + 模式位 + Rd + 立即数 = $2 + 1 + 6 + 7 = 16$ 位，恰好填满。7 位立即数可表示 $-128 \sim 127$，满足要求。
|
||
>
|
||
> **结果**：
|
||
>
|
||
> ```
|
||
> 寄存器寻址：[操作码 2 位][模式 1 位][Rs 6 位][Rd 6 位][保留 1 位]
|
||
> 立即数寻址：[操作码 2 位][模式 1 位][Rd 6 位][立即数 7 位]
|
||
> ```
|
||
>
|
||
> **启示**：指令格式设计是一个**位数分配的优化问题**——在固定的指令字长约束下，权衡操作码空间、寄存器数量、寻址模式和立即数范围。
|
||
|
||
## 关联笔记
|
||
- [[计算机系统结构/复习文档/计算机系统结构基础与定量原理]]
|
||
- [[计算机系统结构/复习文档/流水线技术]]
|
||
- [[计算机系统结构/index|试题册索引]]
|