1.1 硬件知识
关联章节:3.1 数据通信基础 (涉及差错控制与编码) | 1.3 系统配置与性能评价 (涉及可靠性模型)
1. 计算机组成与 CPU 结构
计算机系统由硬件和软件两大部分组成。硬件系统的核心是 CPU(中央处理器)、存储器、输入设备和输出设备。
graph TD
CPU[中央处理器 CPU] --> CU[控制器 Control Unit]
CPU --> ALU[运算器 ALU]
subgraph 控制器
PC[程序计数器 PC: 存下一条指令地址]
IR[指令寄存器 IR: 存当前执行指令内容]
ID[指令译码器 ID: 分析指令]
AR[地址寄存器 AR: 存访存内存地址]
end
subgraph 运算器
ALU_CORE[算术逻辑单元 ALU]
AC[累加寄存器 AC: 暂存运算操作数/结果]
PSW[状态条件寄存器 PSW: 存标志位 进位/溢出等]
DR[数据缓冲寄存器 DR: 暂存内存在/出数据]
end
CU --- PC
CU --- IR
ALU --- AC
ALU --- PSW
BUS[系统总线 Bus] --- CPU
BUS --- Cache[高速缓存 Cache]
Cache --- RAM[主存储器 RAM]
BUS --- DMA[DMA 控制器]
DMA --- IO[I/O 设备]
运算器与控制器的组件对比
CPU 内部主要由运算器和控制器两大部件组成,考题常考某寄存器属于运算器还是控制器:
| 部件 | 核心组件 | 主要功能与特点 | 考试常考记忆点 |
|---|---|---|---|
| 运算器 | ALU (算术逻辑单元) | 执行所有算术运算 (+ - * /) 和逻辑运算 (AND OR NOT) | 数据的加工厂 |
| AC (累加寄存器) | 暂存源操作数或 ALU 计算出的中间/最终结果 | 运算结果的临时落脚点 | |
| PSW (状态条件寄存器) | 保存算术/逻辑指令执行后形成的标志状态(如进位 C、溢出 V、零 Z、负 N) | 保存运算状态标志 | |
| DR (数据缓冲寄存器) | 作为 CPU 与内存储器、外设之间在数据传送时的中转站 | 临时缓冲数据 | |
| 控制器 | PC (程序计数器) | 存放 CPU 将要执行的下一条指令的内存地址。指令顺序执行时自动 +1 | 存的是地址,不是指令内容 |
| IR (指令寄存器) | 保存当前正在被执行的指令本身内容 | 存的是指令内容 | |
| ID (指令译码器) | 对 IR 中的操作码进行分析解码,产生相应的控制信号 | 解析指令要做什么 | |
| AR (地址寄存器) | 保存 CPU 当前所访问的内存单元的物理地址 | 访问主存的地址通道 |
💡 巧记口诀/类比:
- PC(程序计数器) 像“菜谱的页码”,只指向下一步看第几页(地址)。
- IR(指令寄存器) 像“正在炒的那道菜的菜谱内容”(指令本身)。
- AC(累加器) 像“厨师装菜的盘子”,暂存刚刚切好或炒好的食材(数据)。
2. 指令系统与处理器性能
CISC 与 RISC 对比
| 比较项目 | CISC (复杂指令集计算机) | RISC (精简指令集计算机) |
|---|---|---|
| 指令数量与格式 | 指令数量多,指令长度不固定,格式多 | 指令数量少,指令长度固定,格式少 |
| 寻址方式 | 寻址方式丰富繁多 | 寻址方式种类极少 |
| 实现方式 | 大多采用微程序控制器实现 | 大多采用硬布线逻辑(组合逻辑)实现 |
| 访存限制 | 绝大多数指令都可以直接访问内存 | 仅 Load/Store(加载/存储)指令可以访存,其余指令均在寄存器间操作 |
| 寄存器资源 | 专用寄存器较少 | 拥有大量通用寄存器 |
| 流水线支持 | 难以优化,流水线效率较低 | 非常适合流水线技术,绝大多数指令在一个时钟周期内完成 |
| 典型代表 | x86 架构 (Intel/AMD) | ARM、MIPS、RISC-V |
流水线技术与计算
流水线技术将一条指令的执行过程分解为若干个子阶段(如:取指 IF、分析 ID、执行 EX),让多条指令在时间上重叠并行执行。
常规执行 (无流水线):
指令1: [IF][ID][EX]
指令2: [IF][ID][EX]
指令3: [IF][ID][EX]
流水线执行:
指令1: [IF][ID][EX]
指令2: [IF][ID][EX]
指令3: [IF][ID][EX]
关键概念与核心公式
- 流水线周期 $\tau$:各子阶段中最长的时间(即瓶颈阶段的时间)。 $$\tau = \max(t_1, t_2, \dots, t_k)$$
- 流水线执行 $n$ 条指令的总时间 $T_k$:
- 理论公式(优先选择): $$T_k = \text{第一条指令完整执行时间} + (n - 1) \times \tau$$
- 实际/简化公式(若选项无理论公式结果时使用): $$T_k = k \times \tau + (n - 1) \times \tau = (k + n - 1) \times \tau$$ (其中 $k$ 为流水线段数/阶段数)
- 流水线吞吐率 (TP, Throughput):单位时间内流水线完成的指令数。
$$\text{TP} = \frac{n}{T_k}$$
- 最大吞吐率 $\text{TP}_{\max}$: $$\text{TP}_{\max} = \frac{1}{\tau}$$
- 流水线加速比 (S, Speedup):不使用流水线的时间与使用流水线的时间之比。 $$S = \frac{T{\text{不使用}}}{T_k} = \frac{n \times \sum{i=1}^k t_i}{T_k}$$
3. 存储系统:层次化与编址
计算机存储体系采用 “Cache - 主存 - 辅存” 三级层次结构,以解决速度、容量与成本之间的矛盾。
速度:快 -----------------------------------> 慢
容量:小 -----------------------------------> 大
成本:高 -----------------------------------> 低
[CPU] <-> [寄存器] <-> [Cache] <-> [主存 (RAM)] <-> [辅存 (SSD/HDD)]
高速缓存 (Cache) 与局部性原理
- 原理:Cache 建立在局部性原理之上,利用成本高但速度极快的 SRAM(静态随机存取存储器)存储最常用的数据副本。
- 时间局部性:如果一个数据项被访问,那么在不久的将来它很可能被再次访问(如循环体、局部变量)。
- 空间局部性:如果一个数据项被访问,那么与它地址相邻的数据在不久的将来也很可能被访问(如数组遍历、顺序执行指令)。
- Cache 平均存取时间计算:
设 $h$ 为 Cache 命中率,$t_c$ 为 Cache 访问时间,$t_m$ 为主存访问时间:
- 并行查找/同时访问模式(Cache 与主存同时发起,命中则中断主存): $$T_{\text{avg}} = h \cdot t_c + (1 - h) \cdot t_m$$
- 先查 Cache 再查主存模式(未命中时再去查主存): $$T_{\text{avg}} = h \cdot t_c + (1 - h) \cdot (t_c + t_m) = t_c + (1 - h) \cdot t_m$$
内存编址与容量计算(高频必考)
经典计算公式
- 总地址单元数: $$\text{单元数} = \text{末地址} - \text{首地址} + 1$$
- 总存储容量: $$\text{总容量 (Bits)} = \text{单元数} \times \text{按编址单位 (如 8 bit 或 16 bit)}$$
- 所需芯片片数: $$\text{芯片片数} = \frac{\text{总存储容量}}{\text{单块芯片容量}}$$
常用单位转换速查
- $1\text{ KB} = 1024\text{ B} = 2^{10}\text{ Bytes}$
- $1\text{ MB} = 1024\text{ KB} = 2^{20}\text{ Bytes}$
- $1\text{ GB} = 1024\text{ MB} = 2^{30}\text{ Bytes}$
- 十六进制基数转换:$16^1 = 16, 16^2 = 256, 16^3 = 4096 (4K), 16^4 = 65536 (64K)$
典型计算例题解析
例题:内存地址从
80000H到BFFFFH,按字节(8 bit)编址,若由 $28\text{K} \times 8\text{ bit}$ 的 SRAM 芯片构成该内存,需要多少块芯片?
- 计算地址单元数: $$\text{末地址} - \text{首地址} + 1 = \text{BFFFFH} - 80000H + 1$$ $$\text{BFFFFH} - 80000H = 3FFFFH$$ $$3FFFFH + 1 = 40000H$$
- 十六进制转换为十进制/KB: $$40000H = 4 \times 16^4 = 4 \times 65536 = 262144\text{ 单元}$$ 转换为 KB:$\frac{262144}{1024} = 256\text{ KB}$。
- 计算所需芯片数: 由于按字节编址,总容量为 $256\text{ KB} \times 8\text{ bit}$。 $$\text{芯片数} = \frac{256\text{ KB} \times 8\text{ bit}}{28\text{ KB} \times 8\text{ bit}} \quad \text{(注:若题目中为 } 32\text{K}\times 8\text{ bit 则为 } \frac{256}{32} = 8\text{ 块)}$$
4. I/O 结构:中断、DMA 与通道
CPU 与外设之间进行数据传输主要有以下 4 种控制方式:
控制效率/CPU解放程度:程序查询 < 程序中断 < DMA < 通道
| I/O 控制方式 | 传输单位 | CPU 介入程度 | 适用场景与特点 |
|---|---|---|---|
| 程序查询方式 | 字/字节 | 全程干预,CPU 循环轮询检查外设状态,效率极低 | 早期低速外设,CPU 处于忙等 (Busy-waiting) 状态 |
| 程序中断方式 | 字/字节 | 暂停干预,外设准备好后发中断请求,CPU 暂停当前程序响应 I/O | 中低速外设(如键盘、鼠标、打印机),响应及时 |
| DMA (直接内存存取) | 数据块 | 仅在开头和结尾干预,传输过程不经过 CPU | 高速外设(如磁盘、网卡),数据直接在内存与外设间传输 |
| 通道方式 | 数据块/文件 | 极少干预,由专门的通道硬件执行通道程序管理 I/O | 大型机、复杂多外设系统 |
中断处理流程
- 外设发送中断请求信号。
- CPU 在当前指令执行结束时检测中断,若响应则保存断点和现场(压栈)。
- 转入中断服务程序 (ISR) 处理 I/O 事务。
- 恢复现场并返回断点继续执行原程序。
5. 差错控制与可靠性基础
海明码 (Hamming Code)
海明码利用奇偶校验位来实现检错和纠错(能纠正 1 位错,检测 2 位错)。
- 海明码校验位公式(必考): 若数据位数为 $n$,所需校验位数为 $k$,则需满足: $$2^k \ge n + k + 1$$
例:若数据位 $n = 4$,计算所需的校验位 $k$: 当 $k=2$ 时,$2^2 = 4 < 4 + 2 + 1 = 7$(不满足); 当 $k=3$ 时,$2^3 = 8 \ge 4 + 3 + 1 = 8$(满足)。因此 $n=4$ 时需要 $k=3$ 位校验码,总码长为 7 位。
CRC 循环冗余校验码
CRC 广泛应用于局域网和数据通信中,用于检错(不能纠错)。
- 原理:基于模 2 除法(异或运算,不进位不借位)。
- 步骤:
- 根据多项式 $G(X)$ 确定校验位阶数 $r$(多项式最高次幂)。
- 在原始数据末尾补 $r$ 个 0。
- 用补 0 后的数据与 $G(X)$ 的二进制系数进行模 2 除法,求得余数。
- 将余数作为校验码替换末尾的 $r$ 个 0。
系统可靠性模型计算
| 系统结构模型 | 可靠性公式 ($R_i$ 为各部件可靠性) | 失效率公式 ($\lambda_i$ 为部件失效率) | 结构图特征 |
|---|---|---|---|
| 串联系统 | $R = R_1 \times R_2 \times \dots \times R_n$ | $\lambda = \lambda_1 + \lambda_2 + \dots + \lambda_n$ | 任何一个部件故障,整个系统崩溃 |
| 并联系统 | $R = 1 - (1 - R_1) \times (1 - R_2) \times \dots \times (1 - R_n)$ | - | 所有部件都故障时,系统才崩溃 |
| 模冗余/混合系统 | 按串并联逻辑逐层套用公式 | - | 结合串联与并联的复杂拓扑 |
📝 章节核心真题强化训练
题 1(单选题:CPU 寄存器功能)
在 CPU 的控制器中,用于存放下一条指令地址的寄存器是( )。
A. 指令寄存器 (IR)
B. 程序计数器 (PC)
C. 地址寄存器 (AR)
D. 状态寄存器 (PSW)
- 正确答案:B
- 解析:程序计数器 (PC) 用于保存下一条要执行的指令地址;指令寄存器 (IR) 存放当前正在执行的指令;AR 存放当前访存的物理地址;PSW 存放运算状态标志。
题 2(单选题:流水线执行计算)
某指令流水线由 4 段组成,各段的操作时间分别为 $2\text{ns}, 3\text{ns}, 1\text{ns}, 2\text{ns}$。连续输入 100 条指令时,该流水线的完成时间为( )。
A. 200 ns
B. 305 ns
C. 308 ns
D. 400 ns
- 正确答案:B
- 解析:
- 第一条指令完整执行时间 $T_{\text{first}} = 2 + 3 + 1 + 2 = 8\text{ ns}$。
- 流水线周期 $\tau = \max(2, 3, 1, 2) = 3\text{ ns}$。
- 100 条指令总时间(理论公式):$T = T_{\text{first}} + (100 - 1) \times \tau = 8 + 99 \times 3 = 8 + 297 = 305\text{ ns}$。
题 3(单选题:海明码校验位)
若信息位数为 10,使用海明码进行错码检测与纠正,至少需要加( )位校验位。
A. 3
B. 4
C. 5
D. 6
- 正确答案:C
- 解析:根据海明码公式 $2^k \ge n + k + 1$,已知 $n = 10$:
- 若 $k=4$:$2^4 = 16 < 10 + 4 + 1 = 15$(好像 $16 \ge 15$?等等,再验算:$2^4=16, 10+4+1=15$。$16 \ge 15$ 满足!但带入海明码编码矩阵需要保证可区分所有错误状态:总共有 $n+k=14$ 种单位错误 + 1 种无错 = 15 种状态。$2^4=16 \ge 15$,所以 $k=4$ 满足条件。 注:若选项没有 4,或者数据位 $n=11$ 时需要 $k=5$。对本题 $n=10, k=4$ 时 $2^4 = 16 \ge 10+4+1=15$,故最小 $k=4$。
题 4(单选题:I/O 传输方式)
在网卡或磁盘进行大批量高速数据传输时,为尽量减少 CPU 的负担,最宜采用的 I/O 控制方式是( )。
A. 程序查询方式
B. 程序中断方式
C. DMA 方式
D. 无条件传送方式
- 正确答案:C
- 解析:DMA(直接内存存取)允许主存与高速外设之间直接进行成块的数据传送,传输过程完全由 DMA 控制器接管,仅在数据块传输开始和结束时需要 CPU 干预,大幅减轻 CPU 负担。