所属篇章:上篇·综合知识预估分值:5~8 分考查重点:计算机体系结构、存储系统、嵌入式系统、多处理器与集群难度等级:★★★(理解与记忆并重,部分计算题)
一、本章知识图谱
计算机系统├── 2.1 计算机组成与体系结构│ ├── Flynn 分类法│ ├── CISC 与 RISC│ └── 流水线技术├── 2.2 存储系统│ ├── 存储层次结构│ ├── Cache 映射方式│ └── 虚拟存储器├── 2.3 嵌入式系统│ ├── 嵌入式处理器│ └── 嵌入式操作系统├── 2.4 多处理器与并行计算│ ├── SMP 架构│ ├── NUMA 架构│ └── 集群系统└── 2.5 计算机总线与接口二、核心考点详解
考点 1:Flynn 分类法(高频必考)
Flynn 分类法根据指令流和数据流的数量对计算机进行分类,是考试中最常出现的知识点之一。
| SISD | ||||
| SIMD | ||||
| MISD | ||||
| MIMD |
记忆口诀:Flynn 看"流"分类,前一个字母指指令流,后一个字母指数据流。MISD 实际中极少见,常作为干扰选项。
考点 2:CISC 与 RISC(对比必考)
易错提醒:CISC 不一定比 RISC 慢,x86 现代处理器内部会将 CISC 指令微码化为 RISC 微操作执行。
考点 3:流水线技术(计算题高发区)
3.1 流水线基本原理
将一条指令的执行过程划分为多个阶段(取指、译码、执行、访存、写回),各阶段并行工作。
3.2 关键计算公式
流水线周期:取各阶段中最长的执行时间。
执行 n 条指令的总时间:
其中 k 为流水线级数,n 为指令条数。
流水线加速比:
流水线效率:
3.3 经典计算示例
例题:一条指令分为取指(2ns)、译码(1ns)、执行(3ns)、写回(1ns)四个阶段,执行 100 条指令需要多少时间?
解题:
流水线周期 = max(2, 1, 3, 1) = 3ns 总时间 = (4 + 100 - 1) × 3 = 309ns
考点 4:存储层次结构
4.1 存储器金字塔
寄存器 ← 最快,最小,最贵 ↓ L1 Cache ← SRAM,与 CPU 同频 ↓ L2 Cache ← SRAM,较大 ↓ L3 Cache ← SRAM,多核共享 ↓ 主存 ← DRAM ↓ 辅存(SSD/HDD) ← 最大,最慢,最便宜4.2 Cache 映射方式(高频考点)
| 直接映射 | |||
| 全相联映射 | |||
| 组相联映射 |
公式:主存地址 = 标记(Tag)+ 组号(Index)+ 块内偏移(Offset)
直接映射:组数 = Cache 行数 N 路组相联:组数 = Cache 行数 / N 全相联:只有 1 组,组号位数为 0
考点 5:虚拟存储器
虚拟存储器利用主存和辅存的层次结构,为程序提供比物理内存更大的逻辑地址空间。
5.1 页面置换算法
高频考点:Belady 异常——增加物理页框反而缺页率上升的现象,仅 FIFO 会出现。
考点 6:多处理器架构
6.1 SMP(对称多处理器)
所有处理器地位平等,共享内存和 I/O 通过总线互连 适用于中小规模并行计算 扩展性受限(通常不超过 32 个处理器)
6.2 NUMA(非一致性内存访问)
每个处理器有本地内存,访问本地内存快于远程内存 解决了 SMP 的总线瓶颈 适用于大规模服务器
6.3 集群系统
三、历年真题解析
【真题 2020 年·综合知识】
题目:某计算机指令流水线由 4 级组成,各级执行时间分别为 1ns、2ns、3ns、2ns,则该流水线的操作周期应设计为( )ns。若连续输入 10 条指令,则该流水线的吞吐率为( )条指令/ns。
A. 2,10/30B. 3,10/39C. 3,10/36D. 4,10/40
答案:B
解析:
流水线周期 = max(1, 2, 3, 2) = 3ns 总时间 = (4 + 10 - 1) × 3 = 39ns 吞吐率 = 10/39 条/ns
【真题 2022 年·综合知识】
题目:设某 Cache 采用 4 路组相联映射,Cache 容量为 16KB,块大小为 256B,主存容量为 4GB,则主存地址中标记(Tag)字段长度为( )位。
A. 19B. 20C. 21D. 22
答案:B
解析:
块大小 256B → Offset = 8 位 Cache 行数 = 16KB / 256B = 64 行 组数 = 64 / 4 = 16 组 → Index = 4 位 主存 4GB → 地址总长 = 32 位 Tag = 32 - 4 - 8 = 20 位
【真题 2023 年·综合知识】
题目:在 NUMA 架构中,处理器访问本地内存与远程内存的延迟差异,主要是由( )导致的。
A. 处理器主频不同B. 互连网络的传输距离C. 内存芯片类型不同D. 操作系统的调度策略
答案:B
解析:NUMA 中每个处理器节点有自己的本地内存,跨节点访问需要通过互连网络(如 QPI/UPI),物理距离和跳转导致了延迟差异。内存芯片类型通常相同,主频和调度策略不是主要原因。
考点 7:总线与接口技术
系统总线分类:
常见总线标准:
考点 8:指令系统与寻址方式
常见寻址方式:
高频考点:指令执行过程——取指→译码→执行→访存→写回。寻址方式中立即寻址最快,间接寻址最慢。
三、补充历年真题解析
【真题 2019 年·综合知识】
题目:某 CPU 主频为 2GHz,每条指令平均需要 4 个时钟周期,则该 CPU 的 MIPS 值为( )。
A. 200 B. 500 C. 800 D. 2000
答案:B
解析:MIPS = 主频 / (CPI × 10^6) = 2×10^9 / (4 × 10^6) = 500 MIPS。MIPS(百万条指令/秒)是衡量 CPU 性能的指标。
【真题 2021 年·综合知识】
题目:关于 RISC 技术的叙述中,不正确的是( )。
A. RISC 采用固定长度指令B. RISC 指令数量较少C. RISC 主要采用微程序控制D. RISC 寄存器数量较多
答案:C
解析:RISC 采用硬布线控制(组合逻辑控制),而不是微程序控制。CISC 才主要采用微程序控制。RISC 的特征包括固定指令长度、少量指令、多寄存器、单周期执行。
【真题 2022 年·综合知识】
题目:某存储系统中,Cache 的存取时间为 10ns,主存的存取时间为 100ns,Cache 的命中率为 95%,则该存储系统的平均存取时间为( )ns。
A. 10.5 B. 14.5 C. 55 D. 95
答案:B
解析:平均存取时间 = H × Tc + (1-H) × Tm = 0.95 × 10 + 0.05 × 100 = 9.5 + 5 = 14.5ns。这是 Cache 性能计算的经典题型。
【真题 2023 年·综合知识】
题目:在存储系统中,相联存储器(CAM)的查找方式是( )。
A. 按地址查找 B. 按内容查找 C. 按顺序查找 D. 按索引查找
答案:B
解析:相联存储器(Content Addressable Memory)按内容查找而非按地址查找,常用于 Cache 的 Tag 查找和 TLB。查找速度快但成本高。
五、教材补充考点
考点 9:操作系统核心概念
进程与线程:
进程调度算法:FCFS、SJF、优先级、时间片轮转、多级反馈队列
进程同步:
互斥:信号量(PV 操作)、互斥锁 同步:条件变量、管程 经典问题:生产者-消费者、读者-写者、哲学家进餐
死锁:
四个必要条件:互斥、占有并等待、不可抢占、循环等待 处理策略:预防、避免(银行家算法)、检测+恢复
考点 10:文件系统
文件目录结构:单级、两级、树形、无环图
磁盘调度算法:
考点 11:计算机语言
语言分类:
编译与解释:
- 编译
一次全部翻译为机器码(C/C++) - 解释
逐行翻译执行(Python、JavaScript) - 混合
先编译为字节码,再解释执行(Java、C#)
编译过程:词法分析→语法分析→语义分析→中间代码→代码优化→目标代码
考点 12:多媒体技术
多媒体关键技术:
数据压缩:JPEG(有损)、PNG(无损)、MPEG(视频) 存储技术:光盘、流媒体 超文本/超媒体:节点+链的非线性组织
多媒体数据量计算:
图像数据量 = 分辨率 × 色彩深度 / 8(字节) 音频数据量 = 采样频率 × 量化位数 × 声道数 / 8(字节/秒)
考点 13:系统工程
系统工程生命周期(霍尔三维结构):
时间维:规划→开发→制造→运行→更新 逻辑维:问题定义→目标选择→系统综合→系统分析→优化→决策→实施 知识维:各学科专业知识
系统工程方法:
| Hall 三维结构 | |
| Checkland 方法 | |
| 综合集成法 | |
| WRSR |
基于模型的系统工程(MBSE):
用模型替代文档作为核心工程产物 使用 SysML 建模语言 工具:MagicDraw、Cameo Systems Modeler
考点 14:系统性能
性能指标:
性能评估方法:
Amdahl 定律:
五、补充考点:云计算与虚拟化
考点 11:虚拟化技术对比
考点 12:分布式系统基础
考点 13:存储系统架构
真题 2020 年·综合知识
题目:以下关于容器虚拟化和虚拟机虚拟化的对比中,正确的是( )。
A. 容器虚拟化每个实例都有独立内核B. 容器虚拟化共享宿主机内核,启动更快C. 虚拟机虚拟化比容器更轻量级D. 容器虚拟化不支持多操作系统
答案:B
解析:容器虚拟化共享宿主机内核,不需要启动完整操作系统,因此启动速度快(秒级 vs 分钟级)。容器没有独立内核(A 错),虚拟机更重(C 错),容器因共享内核不支持不同 OS(D 表述不完整,不能运行不同内核的 OS)。
六、补充历年真题解析
真题 2020 年·综合知识
题目:进程同步中,信号量的初值为 3,当前值为 -2,则表示( )。
A. 有 2 个进程在等待 B. 有 3 个进程在等待C. 有 5 个进程在等待 D. 有 2 个进程已获取资源
答案:A
解析:信号量值为负数时,其绝对值表示等待的进程数。当前值为 -2,表示有 2 个进程在等待队列中。
真题 2022 年·综合知识
题目:某计算机系统有 4 台打印机,3 个进程各需要 2 台打印机。则系统( )。
A. 一定会死锁 B. 一定不会死锁C. 可能会死锁 D. 无法确定
答案:B
解析:最坏情况下每个进程各持有 1 台打印机(共占用 3 台),还剩 1 台。总有一个进程可以获取 2 台完成后释放,因此不会死锁。
真题 2023 年·综合知识
题目:以下关于编译和解释的叙述中,正确的是( )。
A. 编译程序生成目标代码,解释程序不生成B. 解释程序生成目标代码,编译程序不生成C. 两者都生成目标代码D. 两者都不生成目标代码
答案:A
解析:编译程序将源程序一次全部翻译为目标代码;解释程序逐行翻译并立即执行,不生成目标代码。Java 是混合方式:先编译为字节码,再由 JVM 解释执行。
真题 2019 年·综合知识
题目:某流水线分为 4 段,各段时间分别为 2ns、3ns、2ns、4ns。则该流水线的周期为( )ns。
A. 2 B. 3 C. 4 D. 11
答案:C
解析:流水线周期取各段中的最大值,即 max(2,3,2,4) = 4ns。这是流水线设计的基本原则。
真题 2021 年·综合知识
题目:某计算机主频 2GHz,每条指令平均需要 4 个时钟周期,则 MIPS 为( )。
A. 200 B. 500 C. 800 D. 2000
答案:B
解析:MIPS = 主频 / (CPI × 10^6) = 2×10^9 / (4 × 10^6) = 500 MIPS。其中 CPI = 每条指令平均时钟周期数 = 4。
真题 2022 年·综合知识
题目:某 Cache 采用直接映射,主存 256 块,Cache 16 块,则主存第 100 块映射到 Cache 第( )块。
A. 0 B. 4 C. 6 D. 100
答案:B
解析:直接映射中,Cache 块号 = 主存块号 mod Cache 块数 = 100 mod 16 = 4。
真题 2023 年·综合知识
题目:在页面置换算法中,会产生 Belady 异常的是( )。
A. FIFO B. LRU C. OPT D. CLOCK
答案:A
解析:Belady 异常是指增加物理块数反而导致缺页率增加的现象,只有 FIFO 算法会出现。LRU 和 OPT 都不会出现这种异常。
真题 2021 年·综合知识
题目:某系统采用多级反馈队列调度算法,第一级时间片 8ms,第二级时间片 16ms。一个需要 20ms 的进程将在( )完成。
A. 第一级队列 B. 第二级队列C. 两级都无法完成 D. 不确定
答案:B
解析:多级反馈队列中,进程在第一级时间片(8ms)未完成后降级到第二级,在第二级时间片(16ms)内完成剩余 12ms。总共 8+16=24ms,但进程只需 20ms,所以在第二级队列中完成。
真题 2022 年·综合知识
题目:以下关于 SMP(对称多处理)和 NUMA(非统一内存访问)的叙述中,正确的是( )。
A. SMP 的扩展性比 NUMA 好B. NUMA 中各处理器访问本地内存比远程内存快C. SMP 中每个处理器有自己的独立内存D. NUMA 不适合多处理器系统
答案:B
解析:NUMA 架构中,每个处理器有本地内存,访问本地内存比远程内存快。SMP 共享统一内存,扩展性有限(A 错),SMP 共享内存(C 错),NUMA 正是为多处理器设计的(D 错)。
六、补充考点(二)
考点 15:流水线冒险与解决技术
| 结构冒险 | ||
| 数据冒险 | ||
| 控制冒险 |
分支预测技术:
考点 16:中断系统与 I/O 控制
中断分类:
I/O 控制方式对比:
DMA 特点:
CPU 只需初始化传输参数,传输过程不需要 CPU 参与 每次 DMA 传输以块为单位 DMA 与 CPU 共享总线,可能产生总线争用 “周期窃取”:DMA 借用 CPU 不使用的总线周期
考点 17:RAS 技术(可靠性/可用性/可服务性)
MTBF/MTTR/MTTF 关系:
可用性公式:A = MTTF / (MTTF + MTTR) = MTBF / (MTBF + MTTR)
考点 18:GPU 与异构计算
GPU vs CPU 对比:
考点 19:多核处理器架构
big.LITTLE 架构:大核处理高性能任务,小核处理低功耗任务,动态切换
考点 20:总线仲裁与中断处理
总线仲裁方式:
中断处理过程:
中断请求 → 2. 中断响应 → 3. 保护现场 → 4. 执行中断服务程序 → 5. 恢复现场 → 6. 中断返回
中断优先级:机器故障 > 陷阱 > 外中断 > I/O 中断
真题 2023 年·综合知识
题目:以下关于流水线冒险的叙述中,正确的是( )。
A. 数据冒险可以通过增加流水线级数解决B. 控制冒险是由数据依赖引起的C. 分支预测技术可以缓解控制冒险的影响D. 结构冒险不会降低流水线性能
答案:C
解析:分支预测通过提前预测分支方向来减少控制冒险导致的流水线停顿。数据冒险用前递/插入气泡解决,与级数无关(A 错),控制冒险是分支指令引起的(B 错),结构冒险会降低性能(D 错)。
真题 2022 年·综合知识
题目:以下关于 DMA 方式的叙述中,不正确的是( )。
A. DMA 传输过程中不需要 CPU 参与B. DMA 以字节为单位进行数据传输C. DMA 与 CPU 共享系统总线D. DMA 适合大量数据的块传输
答案:B
解析:DMA 以“块”(多个字节)为单位进行数据传输,而不是单字节。传输过程不需要 CPU 参与(A 正确),与 CPU 共享总线(C 正确),适合块传输(D 正确)。
真题 2021 年·综合知识
题目:某系统 MTTF 为 1000 小时,MTTR 为 10 小时,则系统可用性约为( )。
A. 90% B. 95% C. 99% D. 99.9%
答案:C
解析:可用性 A = MTTF / (MTTF + MTTR) = 1000 / (1000 + 10) = 1000/1010 ≈ 99.01% ≈ 99%。
真题 2020 年·综合知识
题目:以下关于中断系统的叙述中,正确的是( )。
A. 中断响应过程中需要保护现场B. 内中断的优先级低于外中断C. DMA 方式不需要中断机制支持D. 所有中断都可以被屏蔽
答案:A
解析:中断响应时必须保护现场(保存寄存器、程序计数器等),以便中断返回后继续执行。内中断(如除零)优先级通常高于外中断(B 错),DMA 完成后需要中断通知 CPU(C 错),非屏蔽中断(NMI)不可屏蔽(D 错)。
真题 2019 年·综合知识
题目:以下关于 GPU 与 CPU 对比的叙述中,正确的是( )。
A. GPU 单核性能高于 CPUB. GPU 适合分支密集型的复杂逻辑运算C. GPU 核心数量远多于 CPU,适合数据并行计算D. GPU 不能用于通用计算
答案:C
解析:GPU 拥有大量计算核心(数千个),擅长数据并行计算(如矩阵运算、图像处理)。CPU 单核性能更高(A 错),GPU 不适合分支密集型任务(B 错),GPU 可通过 CUDA/OpenCL 用于通用计算(GPGPU)(D 错)。
真题 2023 年·综合知识
题目:在总线仲裁方式中,响应速度最快的是( )。
A. 链式查询B. 计数器定时查询C. 独立请求D. 以上速度相同
答案:C
解析:独立请求方式为每个设备配置独立的总线请求线和总线授权线,响应速度最快。链式查询需要逐级传递授权信号(慢),计数器定时查询需要轮询(中等)。
真题 2021 年·综合知识
题目:某系统采用 Amdahl 定律评估加速比,程序中 80% 的部分可以并行化,使用 4 个处理器时,加速比约为( )。
A. 1.5 B. 2.0 C. 2.5 D. 4.0
答案:C
解析:S = 1/((1-p) + p/n) = 1/((1-0.8) + 0.8/4) = 1/(0.2 + 0.2) = 1/0.4 = 2.5。注意:即使无限增加处理器,加速比上限为 1/(1-0.8) = 5。
真题 2022 年·综合知识
题目:以下关于 RAS 技术的叙述中,不正确的是( )。
A. 可靠性关注系统无故障运行的概率B. 可用性关注系统可服务的时间比例C. MTBF 越长,可用性越低D. 可服务性关注故障后恢复的速度
答案:C
解析:MTBF 越长表示故障间隔越大,可用性越高(A = MTBF/(MTBF+MTTR))。C 选项说“MTBF 越长,可用性越低”是错误的。其他选项都是正确的描述。
七、高频易错点归纳
五、本章小结
计算机系统章节是架构师考试的基础模块,重点掌握:
- Flynn 分类法
四种类型的区分和典型应用 - 流水线计算
周期、总时间、加速比、效率的计算公式 - 流水线冒险
结构/数据/控制冒险及解决技术 - Cache 映射
三种映射方式的地址划分计算 - 虚拟存储
页面置换算法对比,Belady 异常 - 中断与 I/O
中断分类、DMA、通道控制 - 多处理器
SMP、NUMA、集群的区别和适用场景 - RAS 技术
MTBF/MTTR/MTTF 和可用性计算 - 虚拟化技术
全虚拟化/半虚拟化/容器虚拟化的区别 - 分布式系统
一致性哈希、Paxos/Raft、Gossip - 存储架构
块存储/文件存储/对象存储的特点 - Amdahl 定律
加速比计算和上限分析 - 异构计算
GPU/CPU/TPU/FPGA 特点对比