《系统分析师教程（第 2 版）》第 3 章 计算机系统 全解析

本章是软考高级系统分析师考试的核心基础章节，融合计算机组成原理与操作系统两大知识模块，上午综合知识科目通常考查 8~12 分，以概念辨析题和小型计算题为主，是后续系统架构、系统设计章节的理论基础。

一、章节核心内容框架

本章共分为 6 大节，覆盖硬件体系、存储、I/O、指令、多处理机、操作系统全维度知识。

3.1 计算机系统概述

本节为第 2 版教材新增调整内容，搭建计算机系统的分层认知框架。

1. 计算机系统层次结构

   • 三层架构：硬件层（裸机）→系统层→应用层

   • 硬件层细分：硬联逻辑级（门电路、触发器）、微程序级（微指令集）、传统机器级（本机指令集）

   • 冯・诺依曼体系核心五大部件：运算器、控制器、存储器、输入设备、输出设备；其中运算器 + 控制器构成 CPU。

2. 计算机软件体系

   • 系统软件：管理 / 调度系统资源，包括操作系统、语言处理程序（编译 / 汇编 / 解释）、服务性程序、DBMS、网络软件

   • 应用软件：面向具体业务场景，由用户或第三方开发

   • 固件：存储在 ROM/EEPROM 中的程序，是具备软件功能的硬件实体，常考概念辨析。

3. 数据校验码

   • 基础概念：码距（两个编码转换需修改的位数），码距越大检错 / 纠错能力越强

   • 三类核心校验码：

     • 奇偶校验：码距为 2，仅能检测奇数位错误，无法纠错

     • CRC 循环冗余校验：基于模 2 除法，仅检错不纠错，需约定生成多项式

     • 海明校验码：可检错可纠错，校验位位于 2 的 n 次方位，通过异或运算定位错误位

3.2 存储器系统

本节是计算题高频区，核心解决存储容量、速度、成本三者的矛盾。

1. 存储分级体系

   • 分级逻辑：CPU 寄存器→Cache→主存→联机磁盘→脱机存储（速度递减、容量递增、成本递减）

   • 理论基础：局部性原理（时间局部性、空间局部性），是 Cache 存在的核心依据。

2. 存储器分类

   可按位置、材料、工作方式、访问方式、寻址方式多维度分类，常考不同存储器的特征辨析。

3. 三级存储核心细节

   • 主存储器：分为 RAM（DRAM 动态需刷新、SRAM 静态用于 Cache）和 ROM（PROM/EPROM/EEPROM/Flash），断电后 RAM 数据丢失、ROM 数据保留。

   • 辅助存储器：机械硬盘结构为「记录面→柱面→磁道→扇区」，存取时间 = 寻道时间 + 等待延迟（旋转时间）。

   • 高速缓冲存储器（Cache）：介于 CPU 与主存之间，解决二者速度差问题；核心机制包括地址映像、替换算法、写策略。

4. 磁盘调度算法

   包括先来先服务 FCFS、最短寻道时间优先 SSTF、扫描算法 SCAN（电梯算法）、单向扫描 CSCAN，核心目标是减少平均寻道时间。

5. RAID 磁盘冗余阵列

   重点考查 RAID 0/1/5/6/10 的核心特征、空间利用率、可靠性与适用场景。

6. 网络存储与虚拟存储

   • 网络存储：DAS 直接附加、NAS 网络附加、SAN 存储区域网络三类

   • 虚拟存储：分为主机级、存储设备级、网络级三种实现方式，实现逻辑存储与物理实体解耦。

3.3 输入输出系统

本节以概念对比题为主，核心是 CPU 与外设的数据交互方式。

1. I/O 系统组成：I/O 设备 + I/O 接口 + I/O 控制管理软件

2. 5 种 I/O 工作方式（CPU 介入程度从高到低）

   • 程序控制方式：CPU 主动循环查询外设状态，CPU 利用率极低，适用于低速设备

   • 程序中断方式：外设就绪后主动发中断请求，CPU 暂停当前任务响应，适用于中速设备

   • DMA 方式：DMA 控制器接管总线，主存与外设直接传输数据，CPU 仅启动和结束干预，适用于高速批量数据

   • 通道方式：专用 I/O 控制部件，可执行通道程序，支持多外设并行

   • I/O 处理机：独立的小型处理机，具备完整指令系统，CPU 完全解放，用于大型机系统

3. 总线系统

   • 按功能分为地址总线、数据总线、控制总线；按传输方式分为并行总线、串行总线

   • 常见接口：SATA、USB（支持热插拔，最多 127 个设备）、PCMCIA 等

4. I/O 端口编址

   • 独立编址：主存与端口地址空间分离，需专用 I/O 指令

   • 统一编址：端口视为主存单元，可用通用访存指令，占用主存地址空间

3.4 指令系统

本节核心是指令执行逻辑与两类指令集对比。

1. 指令基础

   • 指令组成：操作码 + 地址码（操作数）

   • 执行过程：取指令→分析指令→执行指令

2. 寻址方式

   • 指令寻址：顺序寻址（PC 自增）、跳跃寻址

   • 操作数寻址：立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址，常考各寻址方式的特征与适用场景。

3. CISC 与 RISC 对比

   复杂指令集（CISC）指令多、长度可变、微程序实现、兼容性强；精简指令集（RISC）指令少、长度固定、硬件实现、寄存器多、执行效率高，是必考对比考点。

3.5 多处理机系统

第 2 版教材重点扩充内容，考查概念辨析。

1. 两大架构分类

   • 共享存储（紧耦合）：SMP 对称多处理机，所有 CPU 共享统一内存，编程简单但扩展性有限

   • 分布式存储（松耦合）：MPP 海量并行处理，每个节点有独立内存，通过消息传递通信，扩展性强但编程复杂

2. 共享存储三大模型

   • UMA 均匀存储访问：所有 CPU 访问内存时间一致

   • NUMA 非均匀存储访问：访问本地内存快、远程内存慢

   • COMA 全高速缓存存储：无传统主存，全部由缓存构成全局地址空间

3. 互连网络方式

   按复杂度从低到高：总线方式→多端口存储器→开关枢纽→多级互连网络→交叉开关，争用程度依次降低。

3.6 操作系统

本章分值占比最高的模块，进程管理是核心难点。

1. 操作系统基础

   • 四大特征：并发性、共享性、虚拟性、异步性

   • 五大功能：进程管理、存储管理、设备管理、文件管理、作业管理

   • 分类：批处理系统、分时系统、实时系统

2. 进程管理

   • 进程状态：三态模型（就绪、运行、阻塞）、五态模型（新增新建、终止）

   • 进程同步与互斥：PV 操作（原子操作）实现互斥与同步，典型场景包括前驱图、生产者 - 消费者模型

   • 死锁：四大必要条件（互斥、请求保持、不剥夺、环路等待）；解决策略包括死锁预防、死锁避免（银行家算法）、死锁检测、死锁解除

3. 存储管理

   • 分区存储：固定分区、可变分区（首次适应、最佳适应、最差适应、循环首次适应）

   • 分页 / 分段 / 段页式存储：地址映射机制、逻辑地址转物理地址计算

   • 虚拟存储：基于局部性原理，核心是页面置换算法（FIFO、LRU、LFU、OPT）

4. 文件管理

   • 文件逻辑结构、物理结构；目录管理（绝对路径、相对路径）

   • 存储空间管理：位示图（高频计算考点）、空闲区表、空闲块链、成组链接法

5. 设备管理与作业管理

   • 设备管理：缓冲技术、Spooling 技术、设备分配策略

   • 作业管理：作业调度算法（先来先服务、短作业优先、响应比高优先、优先级调度）

6. 国产操作系统

   主流代表：麒麟操作系统（KylinOS）、统信 UOS、鸿蒙 OS、欧拉 openEuler 等，考查基本定位与应用场景。

二、主要考点与考情分析

1. 整体考情

• 分值占比：上午综合知识 8~12 分，约占总分的 10%

• 考查形式：以单项选择题为主，其中概念辨析题占 60%，小型计算题占 40%

• 命题趋势：第 2 版新增内容（系统分层、虚拟存储、多处理机、国产操作系统）为命题热点；计算题套路固定，是必拿分模块。

2. 各模块高频考点分布

3. 真题命题规律

• 计算题考点固定：校验码、Cache 命中率、磁盘调度、死锁资源数、位示图是五大计算常客，解题步骤标准化

• 对比题高频出现：I/O 方式、寻址方式、CISC/RISC、RAID 级别、存储模型均以 "下列说法正确 / 错误的是" 形式考查

• 新增内容侧重基础：第 2 版新增的虚拟存储、多处理机模块以概念识记为主，难度较低

三、重难点深度解析

1. 海明码与 CRC 校验计算（易错点）

• CRC 计算核心：原始信息后补 r 个 0（r 为生成多项式阶数），与生成多项式二进制做模 2 除法（异或运算，无借位），余数为校验位；接收方余数为 0 则无错。

• 海明码计算核心：先通过公式 n+k ≤ 2^k -1 确定校验位位数 k；校验位放在 2 的幂次位置；每个校验位对编号包含其对应幂次的所有数据位做异或运算；接收方异或结果全 0 无错，非 0 则对应二进制数为出错位。

2. Cache 地址映像与命中率

• 三种映像方式对比：

  • 直接映像：主存块只能放入 Cache 固定行，冲突概率最高，实现最简单

  • 全相联映像：主存块可放入 Cache 任意行，冲突概率最低，实现最复杂

  • 组相联映像：先定位组，组内全相联，是性能与成本的折中

• 命中率公式：平均访问时间 = 命中率 ×Cache 访问时间 + (1 - 命中率)× 主存访问时间

3. PV 操作与前驱图解题方法

• 互斥场景：信号量初值为 1，临界区前后分别加 P、V 操作

• 同步场景：信号量初值为 0，前序任务后加 V，后序任务前加 P

• 前驱图解题步骤：每个箭头对应一个信号量，初值为 0；箭头起点任务后执行 V 操作，箭头终点任务前执行 P 操作。

4. 死锁核心计算

• 系统不发生死锁的最少资源数公式：m×(w-1)+1，其中 m 为进程数，w 为每个进程所需资源数。即每个进程先占用 w-1 个资源，额外 1 个资源即可保证至少一个进程能执行完成，释放资源后推进其他进程。

• 银行家算法核心：每次分配资源前，判断分配后系统是否处于安全状态（存在安全序列），安全才分配。

5. 磁盘调度算法解题步骤

1. 明确磁头初始位置与当前移动方向

2. 按对应算法规则依次排列访问序列

3. 累加每次移动的磁道数，得到总寻道长度

4. 总寻道长度 ÷ 请求数 = 平均寻道长度

6. CISC 与 RISC 的核心区分

区分关键在于指令复杂度与实现方式：CISC 侧重软件兼容，指令丰富、微程序控制；RISC 侧重执行效率，指令精简、硬布线控制、大量通用寄存器。x86 是典型 CISC 架构，ARM 是典型 RISC 架构。

本文原创作者：易君召，详见：https://www.yijunzhao.cn/authors/yijunzhao，转载请注明出处。

原文链接 https://www.yijunzhao.cn/archives/system-analyst-tutorial-2nd-edition-chapter-3-computer-systems-guide

欢迎访问 小易撩挨踢