6.7 KiB
6.7 KiB
第1章 计算机系统结构概述 - 考试考点精细化梳理
考点分级
【必考核心考点】
1. Amdahl定律（计算题必考）
核心考法：计算题（★★★★★）
出题角度：
- 已知可改进比例和部件加速比，求系统加速比
- 已知系统加速比和部件加速比，反求可改进比例（逆运算）
- 结合实际应用场景的题目（如"将某功能速度提高X倍，该功能占总时间Y%"）
标准公式：
系统加速比 = 1 / [(1-可改进比例) + 可改进比例/部件加速比]
其中：
- 可改进比例：改进部分执行时间占总执行时间的比例（0≤ ≤1）
- 部件加速比：改进前执行时间/改进后执行时间（通常>1）
解题步骤：
- 识别"可改进比例"和"部件加速比"
- 代入公式计算
- 注意：结果通常保留2-3位小数
常见陷阱：
- 将"部件加速比"误认为是"速度提高倍数"（实质相同，但需注意问法）
- 计算时忘记将百分比转换为小数
- 混淆"系统加速比"和"部件加速比"
易错易混点：
- 当部件加速比→∞时，系统加速比→ 1/(1-可改进比例)
- 可改进比例很小即使加速比很大，系统加速比也有限
答题模板：
解：根据Amdahl定律
系统加速比 = 1 / [(1-可改进比例) + 可改进比例/部件加速比]
已知：可改进比例 = ___, 部件加速比 = ___
代入公式：
总加速比 = 1 / [(1-__) + __/__] = 1 / [__ + __] = ___
答：系统性能提高到原来的___倍。
踩分细则：
- 写出公式：1分
- 正确代入参数：2分
- 计算过程正确：2分
- 最终答案正确：1分
2. CPU性能公式（计算题高频）
核心考法：计算题、分析题（★★★★☆）
标准公式：
CPU时间 = IC × CPI × 时钟周期时间
其中：
- IC：执行的指令条数
- CPI：每条指令执行的平均时钟周期数
- 时钟周期时间：系统时钟频率的倒数
CPI = Σ(CPIi × ICi) / IC = Σ(CPIi × (ICi/IC))
扩展公式（考虑存储器停顿时）：
CPU时间 = IC × (CPIexecution + 每条指令平均访存次数 × 不命中率 × 不命中开销) × 时钟周期时间
考题类型一：CPI计算
- 已知各指令比例和各自CPI，求平均CPI
- 陷阱：忽略指令条数权重，直接平均
考题类型二：CPU时间比较
- 比较不同设计方案的总CPU时间
- 通常结合IC、CPI、时钟周期三个因素综合考量
易错易混点：
- 时钟周期时间 与 时钟频率 互为倒数
- CPI是平均值，不能简单相加
答题模板：
解：CPU时间 = IC × CPI × 时钟周期时间
(1) 计算CPI：
CPI = Σ(每种指令比例 × 该指令周期数)
= ___×___ + ___×___ + ...
= ___
(2) 计算CPU时间：
总CPU时间 = IC × CPI × 时钟周期时间
= ___ × ___ × ___
= ___
(3) 比较分析...
踩分细则：
- 正确写出CPU时间公式：1分
- CPI计算正确：2分
- 代入数值无误：2分
- 结果分析正确：1分
【高频考点】
3. Flynn分类法
核心考法：选择题、填空题、简答题（★★★☆☆）
四种分类：
| 分类 | 全称 | 含义 | 代表 |
|---|---|---|---|
| SISD | Single Instruction Single Data | 单指令流单数据流 | 传统单处理器 |
| SIMD | Single Instruction Multiple Data | 单指令流多数据流 | GPU、向量机 |
| MISD | Multiple Instruction Single Data | 多指令流单数据流 | 理论概念，实际无 |
| MIMD | Multiple Instruction Multiple Data | 多指令流多数据流 | 多处理器系统 |
考试重点：
- 能根据架构描述判断属于哪种Flynn分类
- 理解SIMD和MIMD的区别
- 了解GPU采用SIMD而非MIMD的原因
常见陷阱：
- 误以为多核处理器是SIMD（实际是MIMD）
- 混淆SIMD和SPMD（SPMD是编程模型，SIMD是硬件架构）
答题话术：
Flynn分类法根据指令流和数据流的数量将计算机分为四类：
1. SISD：传统的单处理器计算机，一次执行一条指令、处理一个数据
2. SIMD：单个指令流同时处理多个数据，如GPU和向量处理器
3. MISD：理论上存在，实际中几乎没有
4. MIMD：多个处理器独立执行不同指令流，如多核计算机
得分要点：说出四种分类及其基本含义即可得分。
4. 局部性原理
核心考法：选择题、填空题（★★★☆☆）
两种类型：
- 时间局部性：最近访问的指令/数据很可能再次被访问
- 空间局部性：相邻地址的数据很可能被一起访问
考试重点：
- 解释Cache之所以有效的原因
- 判断程序的时间局部性和空间局部性
答题话术：
程序的局部性原理包括时间局部性和空间局部性：
- 时间局部性：程序在短期内会重复访问相同的代码和数据
- 空间局部性：程序倾向于访问相邻的内存位置
这两种局部性是Cache有效工作的理论基础，使得Cache能够保存最近
使用的数据，减少对主存的访问次数。
【了解考点】
5. 指令条数IC的理解
考法：选择题、填空题
要点：
- IC指程序执行的总指令条数
- 不同指令系统IC不同
- RISC指令较简单，CISC指令较复杂
常见易错易混点总结
| 易错点 | 正确理解 |
|---|---|
| Amdahl定律中的"可改进比例" | 是时间比例，不是工作负载比例 |
| CPI是平均值 | 不能直接用单个CPI代表整体 |
| Flynn分类中的SIMD vs SPMD | SIMD是硬件架构，SPMD是编程模型 |
| 时钟周期与时钟频率 | 互为倒数，注意单位换算 |
典型计算题解题示范
例题（类似三位老师PPT中的题目）：
将计算机系统中某一功能的处理速度提高到原来的20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高多少？
标准解题：
解：根据Amdahl定律
系统加速比 = 1 / [(1-可改进比例) + 可改进比例/部件加速比]
已知：
- 可改进比例 = 40% = 0.4
- 部件加速比 = 20
代入公式：
总加速比 = 1 / [(1-0.4) + 0.4/20]
= 1 / [0.6 + 0.02]
= 1 / 0.62
= 1.613
答：能使整个系统的性能提高到原来的1.613倍。
本章核心公式速记
1. Amdahl定律：加速比 = 1 / [(1-可改进比例) + 可改进比例/部件加速比]
2. CPU性能公式：CPU时间 = IC × CPI × 时钟周期时间
3. CPI = Σ(指令比例 × 指令周期数)
4. 平均访存时间 = 命中时间 + 不命中率 × 不命中开销