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]

关键概念与核心公式

  1. 流水线周期 $\tau$:各子阶段中最长的时间(即瓶颈阶段的时间)。 $$\tau = \max(t_1, t_2, \dots, t_k)$$
  2. 流水线执行 $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$ 为流水线段数/阶段数)
  3. 流水线吞吐率 (TP, Throughput):单位时间内流水线完成的指令数。 $$\text{TP} = \frac{n}{T_k}$$
    • 最大吞吐率 $\text{TP}_{\max}$: $$\text{TP}_{\max} = \frac{1}{\tau}$$
  4. 流水线加速比 (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$$

内存编址与容量计算(高频必考)

经典计算公式

  1. 总地址单元数: $$\text{单元数} = \text{末地址} - \text{首地址} + 1$$
  2. 总存储容量: $$\text{总容量 (Bits)} = \text{单元数} \times \text{按编址单位 (如 8 bit 或 16 bit)}$$
  3. 所需芯片片数: $$\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 芯片构成该内存,需要多少块芯片?

  1. 计算地址单元数: $$\text{末地址} - \text{首地址} + 1 = \text{BFFFFH} - 80000H + 1$$ $$\text{BFFFFH} - 80000H = 3FFFFH$$ $$3FFFFH + 1 = 40000H$$
  2. 十六进制转换为十进制/KB: $$40000H = 4 \times 16^4 = 4 \times 65536 = 262144\text{ 单元}$$ 转换为 KB:$\frac{262144}{1024} = 256\text{ KB}$。
  3. 计算所需芯片数: 由于按字节编址,总容量为 $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 大型机、复杂多外设系统

中断处理流程

  1. 外设发送中断请求信号。
  2. CPU 在当前指令执行结束时检测中断,若响应则保存断点和现场(压栈)。
  3. 转入中断服务程序 (ISR) 处理 I/O 事务。
  4. 恢复现场并返回断点继续执行原程序。

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 除法(异或运算,不进位不借位)。
  • 步骤:
    1. 根据多项式 $G(X)$ 确定校验位阶数 $r$(多项式最高次幂)。
    2. 在原始数据末尾补 $r$ 个 0。
    3. 用补 0 后的数据与 $G(X)$ 的二进制系数进行模 2 除法,求得余数。
    4. 将余数作为校验码替换末尾的 $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
  • 解析:
    1. 第一条指令完整执行时间 $T_{\text{first}} = 2 + 3 + 1 + 2 = 8\text{ ns}$。
    2. 流水线周期 $\tau = \max(2, 3, 1, 2) = 3\text{ ns}$。
    3. 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 负担。

results matching ""

    No results matching ""