408 高频考点精讲:进程概念¶
模块归属:操作系统 · 进程管理
考点层级:微观细分考点(近十年考查 \(\ge 3\) 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
1. 考查频次与题号统计¶
- 近十年考查频次:3 次
- 近十年考查年份及题号清单:
- 2020 年全国统考 408 第 29 题(单项选择题,2 分)
- 2024 年全国统考 408 第 24 题(单项选择题,2 分)
- 2024 年全国统考 408 第 46 题(综合解答题,8 分)
- 历年总考查频次:4 次(自 2009 年 408 统考以来,2010 年第 26 题亦针对进程特征进行了重点考查)
- 出题形式:单项选择题与综合应用大题并重。选择题侧重概念辨析与底层机制;综合解答题侧重临界区判定、互斥与同步协议的设计与验证。
2. 命题特点分析¶
- 考查层次向底层机制延伸:早期考查集中于进程的基本概念与静态特征,近五年命题深度显著增加,直接触及操作系统内核的实现细节。例如 2020 年第 29 题考查父子进程在虚拟内存空间、PCB 组织形式上的独立性;2024 年第 24 题深入进程终止原语的底层执行路径(孤儿进程与僵尸进程的处理机制)。
- 理论概念与工程实现紧密结合:2024 年第 46 题首次将“临界区”的定义与判别直接置于综合大题的第一小问中,要求考生从共享变量冲突、数据一致性的角度进行严格的理论论证,随后结合信号量机制给出最小化同步设计。这要求考生不仅掌握同步互斥算法的编写,更要深刻理解并发进程协作的根本前提。
3. 近十年考查年份分布表格¶
+----------+------+------+------+------+------+------+------+------+------+------+
| 年份 | 2016 | 2017 | 2018 | 2019 | 2020 | 2021 | 2022 | 2023 | 2024 | 2025 |
+----------+------+------+------+------+------+------+------+------+------+------+
| 题号 | -- | -- | -- | -- | #29 | -- | -- | -- | #24 | -- |
| | | | | | | | | | #46 | |
+----------+------+------+------+------+------+------+------+------+------+------+
| 题型 | -- | -- | -- | -- | 单选 | -- | -- | -- |单选/大题| -- |
+----------+------+------+------+------+------+------+------+------+------+------+
| 分值 | 0 | 0 | 0 | 0 | 2分 | 0 | 0 | 0 | 10分 | 0 |
+----------+------+------+------+------+------+------+------+------+------+------+
二、 具体考察内容¶
1. 核心概念与工作机制¶
(1)进程的本质定义与基本特征¶
- 精确定义:进程(Process)是具有独立功能的程序关于某个数据集合上的一次运行活动,是操作系统进行资源分配和保护的独立单位(在引入线程的操作系统中,进程是资源分配的基本单位,线程是独立调度的基本单位)。
- 五大基本特征:
- 动态性:进程的实质是程序的一次执行过程,具有生命周期(由创建而生、因调度而执行、因得不到资源而暂停、因撤销而消亡),动态性是进程最基本的特征。
- 并发性:多个进程实体同存于内存中,在微观上交替推进,在宏观上同时运行。
- 独立性:进程是一个能独立运行、独立获得系统资源、独立接受调度的基本单元(未引入线程时)。各进程拥有独立的地址空间,未经系统许可不能相互访问。
- 异步性:各进程按各自独立的、不可预知的速度向前推进,导致并发执行的不可再现性,必须由操作系统提供同步互斥机制以保证结果的确定性。
- 结构性:从结构上看,每个进程实体(Process Image,进程映像)均由进程控制块(PCB)、程序段、数据段三部分组成。
+-------------------------------------------------------+
| 进程实体(Process Image) |
+-------------------------------------------------------+
| PCB(进程控制块): PID、状态、寄存器上下文、页表指针... | -> 内核空间(常驻内存)
+-------------------------------------------------------+
| 用户栈(User Stack): 函数调用栈帧、局部变量 | \
+-------------------------------------------------------+ \
| 堆区(Heap): 动态申请内存(malloc/new) | \
+-------------------------------------------------------+ > 用户空间(虚拟地址空间)
| 数据段(Data / BSS): 全局变量、静态变量 | /
+-------------------------------------------------------+ /
| 代码段(Text Segment): 编译后的只读机器指令 | /
+-------------------------------------------------------+
(2)进程控制块(PCB)的内部构成与地位¶
- 核心地位:PCB 是操作系统表征进程存在的唯一标志。系统通过 PCB 感知进程的存在、控制进程的演化,并完成处理器状态的保存与恢复。
- PCB 存储信息分类:
- 进程标识符:外部标识符(供用户调用)与内部标识符(PID,内核中唯一的整型数值;父进程标识符 PPID;用户组标识符 UID/GID)。
- 处理机状态信息(处理机上下文):
- 通用寄存器内容;
- 程序计数器(PC):记录下一条待执行指令的地址;
- 程序状态字寄存器(PSW):包含条件码、执行模式(用户态/核心态)、中断屏蔽位等;
- 用户栈指针与核心栈指针(SP)。
- 进程调度信息:进程当前状态(运行、就绪、阻塞等)、进程优先级、调度队列指针、调度算法相关参数(如剩余时间片、等待时间等)。
- 进程控制与资源清单:
- 虚拟地址空间描述信息(如页表基址寄存器、段表指针);
- 打开文件描述符表(Open File Table);
- 分配的 I/O 设备清单与 I/O 状态;
- 进程间通信(IPC)机制相关的消息队列或信号量指针。
(3)进程的生命周期与原语控制¶
操作系统通过一组被称为“原语”(Primitive)的不可中断内核函数对进程进行管理。原语的原子性由处理机指令系统中的“关中断”与“开中断”指令强制保障。
调度(Dispatch)
+----------------------------+
| |
v 时间片用完 / 抢占 |
+------------+ --------------> +------------+
| 就绪态 | | 运行态 |
+------------+ <-------------- +------------+
^ 事件发生 |
| (唤醒 Wakeup) | 等待某事件
| | (阻塞 Block)
| +------------+ |
+------ | 阻塞态 | <-----+
+------------+
- 创建原语(
fork()/Create): - 为新进程申请一个唯一的 PID,并向系统申请一个空闲的 PCB。
- 为进程分配必要的系统资源(物理内存页框、虚拟地址空间映射结构)。
- 初始化 PCB(载入标识符、处理机上下文置初始值、设置状态为就绪态)。
- 将新进程插入就绪队列,等待处理机调度。
- 终止原语(
exit()/Terminate): - 检索待终止进程的 PCB,读取其状态;
- 若该进程正在运行,立即停止其指令执行,释放处理机;
- 回收用户空间资源:回收其占用的物理内存页框、撤销页表映射、关闭所有打开的文件、释放占用的外部设备;
- 子进程托管:若该进程拥有子进程,将其未终止的子进程转移给特定系统进程(如 UNIX 中的
init或systemd,PID=1)收养,子进程变为孤儿进程继续执行; - 保留退出状态与清理 PCB:将其 PCB 从就绪/阻塞队列中移除,保留其退出状态码(Exit Status),此时进程进入僵尸状态(Zombie);等待其父进程调用
wait()或waitpid()读取该状态码后,内核彻底注销并回收该 PCB 所占用的内核空间。 - 阻塞原语(
block()/Sleep): - 由进程自身主动调用(运行态 \(\rightarrow\) 阻塞态);
- 保存处理机上下文至 PCB,将状态改为阻塞态;
- 将 PCB 插入相应事件的等待队列;
- 转入进程调度程序,将 CPU 分配给另一个就绪进程。
- 唤醒原语(
wakeup()): - 由系统或产生合作事件的外部进程调用(阻塞态 \(\rightarrow\) 就绪态);
- 从事件等待队列中移出目标 PCB,修改其状态为就绪态;
- 将 PCB 插入就绪队列,并根据调度策略评估是否引发就绪抢占。
(4)并发进程临界资源与临界区机制¶
- 临界资源(Critical Resource):一次仅允许一个进程使用的资源(如物理设备、共享缓冲区、全局共享变量、数据表项)。
- 临界区(Critical Section):进程中访问临界资源的那段代码。
- 临界区互斥访问准则:
- 空闲让进:临界区空闲时,可以允许一个请求进入临界区的进程立即进入。
- 忙则等待:已有进程处于临界区内时,其他试图进入的进程必须等待。
- 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,避免死锁或饥饿。
- 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,避免进程忙等(Busy Waiting)。
2. 核心定理推导与数学/算法模型¶
(1)多道程序度与 CPU 利用率模型¶
设系统内多道程序度为 \(n\)$ \text{(即内存中同时并发驻留} $\(n\)$ \text{个独立进程),假设每个进程在生命周期中处于 I/O 阻塞状态的时间占总时间的比例为} $\(p\)(\(0 < p < 1\)$ \text{),处于 CPU 计算状态的时间占比为} $\(1 - p\)。
在各进程行为相互独立的假设下,所有 \(n\) 个进程同时处于 I/O 等待状态的概率为: $\(P_{\text{all\_io}} = p^n\)$
此时没有任何进程处于就绪态或运行态,CPU 处于空闲状态。因此,系统的 CPU 利用率 \(U_{\text{CPU}}\) 可以严格表达为: $\(U_{\text{CPU}} = 1 - p^n\)$
CPU 利用率 U_CPU
1.0 +---------------------------------------------*******
| .******
0.8 | .*******
| .******* (p = 0.5)
0.6 | .*******
| .******* .******* (p = 0.8)
0.4 | .**** .*******
| .*******
0.2 | .*******
|*****
0.0 +-----+-------+-------+-------+-------+-------+----->
0 2 4 6 8 10 12 进程并发度 n
- 数学性质与物理意义:
- 当 \(n\)$ \text{递增时,} $\(p^n \to 0\),\(U_{\text{CPU}} \to 1\)。增加内存中的进程数量能够显著平滑 I/O 波动,提高处理器利用率。
- 边界限制:当并发进程数 \(n\) 超过系统物理内存的承载阈值时,每个进程分配到的物理页框数急剧下降,导致缺页率剧增,系统将陷入“颠簸/抖动”(Thrashing),CPU 将把绝大多数时间耗费在换页 I/O 上,此时有效计算的利用率断崖式下滑。
(2)互斥信号量(Mutex)的代数状态空间模型¶
设互斥信号量为 \(S\)$ \text{,初值设为} $\(1\)$ \text{。定义} $\(S\)$ \text{的取值集合为} $\(\mathbb{Z}\)$ \text{,设处于临界区内的进程数为} $\(N_{\text{in}}\)$ \text{,在信号量阻塞队列中挂起的等待进程数为} $\(N_{\text{wait}}\)。
信号量基本操作的操作语义为: $$ \text{wait}(S): \quad S \leftarrow S - 1; \quad \text{if } (S < 0) \implies \text{当前进程加入阻塞队列并阻塞}; $$ $$ \text{signal}(S): \quad S \leftarrow S + 1; \quad \text{if } (S \le 0) \implies \text{从阻塞队列唤醒一个进程}; $$
- 信号量 \(S\) 的状态空间与物理映射:
- 当 \(S = 1\)$ \text{时:} $\(N_{\text{in}} = 0, \quad N_{\text{wait}} = 0\)(资源空闲,无进程在临界区内)。
- 当 \(S = 0\)$ \text{时:} $\(N_{\text{in}} = 1, \quad N_{\text{wait}} = 0\)(有且仅有 1 个进程进入临界区,等待队列为空)。
-
当 \(S < 0\)$ \text{时:} $\(N_{\text{in}} = 1, \quad N_{\text{wait}} = |S|\)$ \text{(有 1 个进程在临界区执行,且有} $\(|S|\) 个进程在队列中排队等待)。
-
恒等守恒定理: 对于任意时刻,临界资源的互斥访问状态满足代数恒等式: $\(S = 1 - N_{\text{in}} - N_{\text{wait}}\)$ 由于互斥访问要求 \(N_{\text{in}} \in \{0, 1\}\)$ \text{,故当} $\(N_{\text{in}} = 1\)$ \text{且} $\(N_{\text{wait}} \ge 0\)$ \text{时,} $\(S = -N_{\text{wait}} \le 0\)$ \text{,严格证明了当} $\(S < 0\)$ \text{时,} $\(|S|\) 恰好等于当前因等待该临界资源而被阻塞的进程总数。
3. 核心对比辨析¶
(1)进程与程序的本质对比¶
| 维度 | 进程(Process) | 程序(Program) |
|---|---|---|
| 存在形式 | 动态实体,由指令执行、数据变化及状态转移构成 | 静态实体,保存在磁盘上的二进制可执行文件 |
| 生命周期 | 暂存的,具有创建、执行、消亡的完整过程 | 永久的,只要不被删除即可长期保存在外存中 |
| 系统资源 | 拥有独立的虚拟地址空间、内存页框、文件句柄等资源 | 仅占用磁盘存储空间,不占用系统运行内存 |
| 并发能力 | 能够与其他进程并发推进,受操作系统调度 | 不能独立运行,不可作为并发执行的调度主体 |
| 结构构成 | 由 PCB、程序段、数据段、堆栈段组成 | 仅由代码段与未加载的数据定义构成 |
| 对应关系 | 同一个程序多次执行对应多个不同的进程(一对多) | 一个进程可以执行多个程序(如通过 exec() 族调用) |
(2)父进程与子进程的关系与隔离特性¶
| 维度 | 父进程(Parent Process) | 子进程(Child Process) |
|---|---|---|
| 进程标识 | 拥有独立的 PID | 拥有独立的 PID,且记录其 PPID 为父进程的 PID |
| 控制块(PCB) | 拥有独立的 PCB 结构体(内核独立管理) | 系统分配独立的全新 PCB 结构体,两者不共用 PCB |
| 虚拟地址空间 | 拥有完整的独立虚拟地址空间 | 拥有独立的虚拟地址空间。传统机制为完整拷贝,现代系统采用写时复制(COW)机制,逻辑上地址空间独立隔离,互不干扰 |
| 资源继承与共享 | 拥有自身打开的文件描述符表与资源句柄 | 默认复制继承父进程打开的文件描述符表、工作目录与环境变量,但不共享未声明的内存变量 |
| 执行时序 | 可以与子进程并发执行;亦可调用 wait() 阻塞自身等待子进程结束 |
可以与父进程并发执行;执行完毕后进入僵尸状态等待父进程回收 |
| 终止级联性 | 父进程终止时,操作系统通常不级联终止子进程(子进程被 1 号进程收养成为孤儿进程) | 子进程终止不影响父进程执行,父进程通过状态检查获取子进程退出码 |
(3)孤儿进程与僵尸进程的成因及生命周期对比¶
父进程先于子进程终止 子进程终止但父进程未 wait()
| |
v v
+------------------------+ +------------------------+
| 孤儿进程(Orphan) | | 僵尸进程(Zombie) |
+------------------------+ +------------------------+
| 特征:父进程已退出 | | 特征:指令已停止执行 |
| 处理:由 1 号进程收养 | | 状态:内存等资源已释放 |
| 后果:正常执行并回收 | | 隐患:PCB 仍滞留内核 |
+------------------------+ +------------------------+
| 概念 | 产生原因 | 内部状态与资源占用 | 危害与系统处理 |
|---|---|---|---|
| 孤儿进程(Orphan) | 父进程先于子进程终止,子进程仍在运行。 | 子进程处于正常的运行态、就绪态或阻塞态,继续执行其代码。 | 无危害。操作系统会自动将其父进程重新指定为系统的根进程(PID=1,如 init 或 systemd),由根进程在其终止时代为调用 wait() 完成清理。 |
| 僵尸进程(Zombie) | 子进程执行完毕通过 exit() 退出,但其父进程尚未调用 wait() 或 waitpid() 读其退出状态。 |
子进程代码段、数据段、堆栈及打开的文件已完全释放,但其 PCB 仍残留在内核进程表中。 | 若父进程长期不回收,僵尸进程会持续霸占系统的 PID 号和内核 PCB 槽位,严重时将导致系统 PID 耗尽而无法创建任何新进程。 |
三、 近十年真题精讲(2016~2025)¶
【真题 1】2020 年 408 第 29 题 · 父进程与子进程的资源与执行关系¶
题目:
下列关于父进程与子进程的叙述中,错误的是( )。
A. 父进程与子进程可以并发执行
B. 父进程与子进程共享虚拟地址空间
C. 父进程与子进程有不同的进程控制块
D. 父进程与子进程不能同时使用同一临界资源
【解析】¶
- 知识定位:考查操作系统的进程创建机制(
fork()语义)、进程实体的内存组织形式、PCB 唯一性以及临界资源的访问限制。 - 逐项推导与分析:
- 选项 A 正确:在现代多道程序设计与分时操作系统中,父进程在通过
fork()创建子进程后,子进程被载入就绪队列。操作系统调度程序独立对父进程和子进程进行时间片调度或将其分配至多核处理器的不同核心上。因此,父进程与子进程拥有完全独立的调度轨迹,可以在时间上重叠推进,即并发执行。 - 选项 B 错误:进程是操作系统资源分配的独立单位,其核心标志是每个进程拥有独立的虚拟地址空间。在创建子进程时,系统会为子进程构建其专有的虚拟存储映射(页表结构)。虽然现代系统(如 Linux)普遍采用“写时复制”(Copy-On-Write, COW)技术优化物理内存分配,使父子进程在初始时映射相同的只读物理页框,但其在逻辑上和虚拟存储架构上是完全隔离且独立的两个虚拟地址空间,任何一方对私有内存的写入都会触发缺页异常并由内核分配独立的物理页框。若两个执行实体直接共享虚拟地址空间,则根据定义已演化为同一进程内的多个“线程”(Thread)或轻量级进程(LWP)。故“共享虚拟地址空间”的陈述违背了进程的基本定义。
- 选项 C 正确:进程控制块(PCB)是进程存在的唯一标志。操作系统依据 PCB 的地址与数量来追踪系统内所有进程。父进程与子进程是两个不同的自治进程实体,必须分别在内核中分配互不相同的 PCB(如 Linux 中的独立
task_struct结构体),并分配不同的 PID(Process Identifier)。 - 选项 D 正确:临界资源在定义上是指“在同一物理时间段内,只允许一个进程访问的共享资源”。无论两个进程是否存在血缘关系(父子关系还是无关进程),只要该资源属于临界资源,系统必须强制实施互斥访问控制,任何时刻绝不允许两个进程同时进入访问该资源的临界区。
正确答案:B
【真题 2】2024 年 408 第 24 题 · 进程终止时的系统行为与资源回收¶
题目:
下列选项中,操作系统在终止进程时不一定执行的是( )。
A. 终止子进程
B. 回收分配的内存资源
C. 撤销进程 PCB
D. 回收进程占用的设备
【解析】¶
- 知识定位:考查进程生命周期的终结阶段、进程终止原语(如 UNIX/Linux 中的
exit()系统调用)的操作逻辑、系统受管资源的释放机制以及孤儿进程处理策略。 - 逐项推导与分析:
- 选项 A 符合题意(不一定执行):当一个父进程终止时,操作系统不一定会级联终止其所创建的子进程。在主流操作系统规范(如 POSIX 标准体系及 Linux/UNIX 实现)中,父进程退出后,其未终止的子进程不会被杀死,而是由根进程(PID 为 1 的
init或systemd进程)自动收养,成为“孤儿进程”并继续在其独立的生命周期中运行。虽然部分特定操作系统或某些批处理环境支持级联终止策略(Cascading Termination),但作为普适性的操作系统内核机制,终止子进程并非必须执行的操作。 - 选项 B 不符合题意(必定执行):进程所占用的内存资源(包括其用户态虚拟地址空间所映射的物理内存页框、页表结构、内核栈等)属于系统的核心受管硬件资源。若进程终止时不回收其分配的内存,将产生不可逆的物理内存泄漏,导致系统可用内存持续耗尽崩溃。因此内核必定在进程退出时释放其占用的物理内存页框引用。
- 选项 C 不符合题意(必定执行):PCB 是进程存在的唯一标志。进程终止的终极目标是从系统中彻底注销该进程实体。尽管在进程刚调用
exit()的瞬间,PCB 会短暂保留在内核中充当“僵尸态”以供父进程读取返回值,但在其父进程完成状态收集后(或被init进程收养并立即回收后),操作系统必定会销毁并撤销该进程的 PCB,将其占用的内核内存块归还给 slab 分配器或系统空闲 PCB 链表。 - 选项 D 不符合题意(必定执行):外部设备(特别是独占设备如磁带机,或处于占用状态的打印机、I/O 通道、打开的文件描述符)属于稀缺系统资源。若进程异常或正常退出后不回收设备,将导致设备被永久锁死,引发其他等待进程的死锁或饥饿。因此操作系统在进程清理阶段必定关闭该进程的所有打开文件句柄,并强制回收其占用的所有设备。
正确答案:A
【真题 3】2024 年 408 第 46 题 · 并发进程的临界区判定与同步互斥设计¶
题目:
计算机系统中的进程之间往往需要相互协作以完成一个任务。在某网络系统中缓冲区 B 用于存放一个数据分组,对 B 的操作有 C1、C2 和 C3。C1 将一个数据分组写入 B 中,C2 从 B 中读出一个数据分组,C3 对 B 中的数据分组进行修改。要求 B 为空时才能执行 C1,B 非空时才能执行 C2 和 C3。请回答下列问题。
(1)假设进程 P1 和 P2 均需执行 C1,实现 C1 的代码是否为临界区?为什么?(2 分)
(2)假设 B 初始为空,进程 P1 执行 C1 一次,进程 P2 执行 C2 一次。请定义尽可能少的信号量,并用 wait()、signal() 操作描述进程 P1、P2 之间的同步或互斥关系,说明所用信号量的作用及初值。(3 分)
(3)假设 B 初始不为空,进程 P1 和 P2 各执行 C3 一次,请定义尽可能少的信号量,并用 wait()、signal() 操作描述进程 P1 和 P2 之间的同步或互斥关系,说明所用信号量的作用及初值。(3 分)
【解析】¶
第(1)问:临界区判定与理论论证¶
- 知识定位:考查临界资源、临界区概念的严格数学/逻辑定义。
- 推导过程:
- 依据操作系统定义,临界资源是指一次仅允许一个进程使用的共享资源;而进程中访问临界资源的代码段被称为临界区(Critical Section)。
- 缓冲区 B 属于能够存放一个数据分组的共享存储单元,属于典型的共享资源。
- 操作 C1 的功能是“将一个数据分组写入 B 中”。当进程 P1 和 P2 均执行 C1 时,两个进程试图同时对同一个存储空间 B 实施写操作。
- 若允许多个进程同时进入实现 C1 的代码段,将引发并发写冲突(Race Condition,竞争条件),导致数据覆盖、分组结构破坏以及数据状态的不一致性。
- 因此,缓冲区 B 是临界资源,为了保证数据一致性,必须保证同一时刻只有一个进程能执行 C1 代码段。
- 标准答案表述:
实现 C1 的代码是临界区。
理由:缓冲区 B 是被进程 P1 和 P2 共享访问的临界资源。C1 是对缓冲区 B 的写入操作,若允许两个进程并发执行 C1,将导致写入冲突与数据覆盖,破坏数据一致性。因此,用于访问和修改共享临界资源 B 的 C1 代码段必须互斥执行,符合临界区的定义。
第(2)问:单缓冲区单次生产消费的极小化信号量设计¶
- 前驱关系与约束分析:
- 初始状态:缓冲区 B 为空。
- 执行条件:B 为空时才能执行 C1,B 非空时才能执行 C2。
- 执行频次约束:题目明确给定“P1 执行 C1 一次,P2 执行 C2 一次”。
- 顺序约束:由于 B 初始为空,P2 无法执行 C2,必须等待 P1 执行完 C1 写入数据后,P2 才能执行 C2。即存在严格的前驱关系: $\(\text{P1: C1} \longrightarrow \text{P2: C2}\)$
- 最少信号量推导:
通常的双向环形缓冲区生产消费模型需要 2 个信号量(
empty=1,full=0)。但本题限定各执行一次,且初始 B 为空。P1 在初始时可以直接执行 C1,无需等待;P2 执行 C2 必须依赖 P1 的完成。由于两者之间存在天然的时间偏序依赖,P1 执行 C1 时 P2 必然在阻塞等待,不可能发生并发读写冲突,因此无需额外的互斥信号量。只需 1 个同步信号量 即可建立 \(C1 \prec C2\) 的因果顺序。 - 信号量定义:
full = 0:表示缓冲区 B 中是否已写入数据分组(或用于进程 P1 和 P2 之间的同步),初值为 0。- 进程伪代码实现:
(注:若考生按标准生产者-消费者模式定义两个信号量
semaphore full = 0; // 同步信号量:表示缓冲区B是否有数据分组,初值为0 // 进程 P1 void P1() { C1; // 将一个数据分组写入缓冲区 B signal(full); // 发出同步信号,通知 P2 缓冲区已有数据 } // 进程 P2 void P2() { wait(full); // 等待缓冲区 B 中被写入数据分组 C2; // 从缓冲区 B 中读出一个数据分组 }empty = 1, full = 0亦符合题干功能,但题目明确强调“定义尽可能少的信号量”,使用 1 个信号量是最简、最严密的满分解法。)
第(3)问:并发修改共享资源的极小化互斥信号量设计¶
- 前驱关系与约束分析:
- 初始状态:缓冲区 B 初始不为空。
- 执行条件:B 非空时才能执行 C3。
- 执行频次约束:P1 和 P2 各执行 C3 一次。
- 顺序约束:由于初始 B 已非空,P1 和 P2 执行 C3 的前置条件均已满足,两者之间不存在先后同步依赖;但是 C3 是“对 B 中的数据分组进行修改”,属于破坏性写操作。若 P1 和 P2 同时执行 C3,会产生读-改-写的交错破坏(脏读、丢失修改)。
- 因此,两进程之间是对缓冲区 B 的互斥(Mutual Exclusion)关系。
- 最少信号量推导:只需 1 个互斥信号量。
- 信号量定义:
mutex = 1:用于实现进程 P1 和 P2 对缓冲区 B 的互斥访问,初值为 1。- 进程伪代码实现:
四、 综合考法拓展¶
1. 综合大题命题脉络与题型切入点¶
在 408 统考中,“进程概念”已经完全跳出早期单纯死记硬背概念定义的框架,形成了以下三大跨学科、跨章节的综合命题模型:
+-------------------------------------------------------+
| 进程概念核心综合考法模型 |
+-------------------------------------------------------+
|
+--------------------------------+--------------------------------+
| | |
v v v
【模型一:执行流与系统调用】 【模型二:并发同步互斥建模】 【模型三:虚拟内存与文件抽象】
fork() 创建进程树; 临界区代码边界界定; 独立页表映射与 COW 机制;
exec() 代码段重写; 前驱图 DAG 信号量化; 文件描述符表与系统打开表;
wait() 状态回收与生命周期。 最简信号量设计与死锁避免。 跨进程通信与故障隔离边界。
模型一:进程创建与执行流控制(结合 C 语言代码)¶
- 考法形态:给出包含
fork(),exec(),wait(),exit()的多进程 C 语言程序,要求推导进程树拓扑、计算进程总数,或分析标准输出序列。 - 核心解题规律:
- 每次调用
fork()成功后,父进程中返回子进程的 PID(大于 0),子进程中返回 0。代码后续逻辑通常利用if (pid == 0)进行分支剥离。 - 循环执行
fork()时,若无限制条件,执行 \(k\)$ \text{次循环体内的单个fork()将产生} $\(2^k\)$ \text{个并发进程(含初始父进程),新创建的子进程数等于} $\(2^k - 1\)。 exec()族系统调用一旦执行成功,目标程序将彻底覆盖当前进程的代码段、数据段和堆栈段,但保留当前进程的 PID、PPID、PCB 以及打开的文件描述符。exec()调用之后的原代码指令将永远不会被执行。
模型二:临界区判定与并发同步互斥抽象(如 2024#46)¶
- 考法形态:给出具体工程业务场景(网络队列、磁盘排队、生产消费流水线),要求:
- 准确识别共享资源与临界区代码;
- 剖析潜在的数据不一致风险;
- 构造极简信号量集,实现无死锁的同步互斥控制。
- 解题模板——临界区论述三步法:
- 第一步:亮明定性判断(明确回答“是临界区”或“不是临界区”);
- 第二步:定位共享介质与操作属性(指出代码访问的具体共享硬件/内存结构,阐明操作包含“写/修改”属性);
- 第三步:推演无保护并发的严重后果(说明若缺乏互斥保护,并发交叉执行会导致竞争条件 Race Condition,产生数据覆盖、状态撕裂或不可再现性,由此证明该代码段必须互斥封闭)。
模型三:进程与虚拟存储、文件系统的交叉穿透¶
- 考法形态:
- 与虚拟存储结合:考查父子进程的写时复制(COW)对物理页框分配、页表项读写权限位(Dirty / Write Protect)及缺页中断处理程序的交互影响。
- 与文件系统结合:考查父子进程共享“系统打开文件表项(System-wide Open File Table)”而各自拥有独立的“进程打开文件描述符表(User Open File Table)”,从而共享文件读写偏移量(File Offset)的物理本质。
五、 考点速记清单¶
1. 核心要点速记¶
- 进程本质:操作系统进行资源分配和保护的独立基本单位;在引入线程后,调度运行的基本单位让渡给线程。
- 唯一标志:PCB 是进程存在的唯一标志,系统通过 PCB 感知进程。PCB 常驻操作系统的内核空间,进程消亡前 PCB 不会释放。
- 空间独立:父进程与子进程拥有独立的虚拟地址空间,二者绝不共享虚拟地址空间(共享虚拟地址空间的是同一进程内的线程)。
- 子进程终止:父进程终止时,操作系统不一定终止子进程。子进程成为孤儿进程,由 1 号进程(
init/systemd)收养。 - 僵尸清理:子进程退出后进入僵尸态,释放全部用户态内存与外设,唯独保留 PCB 记录退出码,必须由父进程调用
wait()后内核才彻底撤销其 PCB。 - 临界资源与临界区:临界资源是物理实体/数据结构;临界区是进程中访问临界资源的代码段。
- 互斥四原则:空闲让进、忙则等待、有限等待、让权等待。
2. 经典计算与信号量规则¶
- CPU 最大利用率公式:\(U_{\text{CPU}} = 1 - p^n\)(\(n\)$ \text{为多道程序度,} $\(p\) 为进程 I/O 阻塞时间占比)。
- 互斥信号量状态代数式:
- \(S = 1\):无进程处于临界区;
- \(S = 0\):1 个进程处于临界区,0 个进程排队;
- \(S = -k\)(\(k > 0\)$ \text{):1 个进程处于临界区,} $\(k\) 个进程在队列中挂起等待。
- 极小信号量判别律:
- 单向单次依赖 \(A \to B\)$ \text{:只需 1 个同步信号量(初值 0),由} $\(A\)$ \text{执行
signal(),} $\(B\) 执行wait(); - 互斥修改:只需 1 个互斥信号量(初值 1),两端均加
wait()/signal(); - 单向前驱执行天然互斥,无需在同步信号量外额外嵌套
mutex。
3. 避坑指南(四大命题陷阱)¶
- 陷阱 1:虚拟地址空间混淆
错误表述:“父进程通过fork()创建子进程后,两者共享地址空间以提高效率。”
纠错:这是典型的线程特征。父子进程逻辑地址空间完全独立,底层通过写时复制(COW)机制实现物理页的按需延迟复制。 - 陷阱 2:进程消亡时的资源清理时序
错误表述:“进程调用exit()后,操作系统立即撤销其 PCB 并清空其一切痕迹。”
纠错:exit()立即释放的是用户态内存空间与文件句柄;PCB 必须滞留内核中保持 Zombie 状态,等待父进程读取退出信息后才被完全注销。 - 陷阱 3:临界资源与临界区混淆
错误表述:“缓冲区 B 是临界区,执行 C1 的代码是临界资源。”
纠错:概念颠倒。缓冲区 B 是临界资源,执行访问/写入 B 的代码段才是临界区。 - 陷阱 4:死锁信号量次序嵌套
规则:在同时存在互斥信号量mutex和资源/同步信号量empty/full时,申请资源的 wait 操作必须先于互斥 wait 操作,释放时次序通常相反。倒置会导致永久性死锁:
4. 秒杀解题口诀¶
进程实体三件套,PCB 唯一内核照。
父子隔离地址异,孤儿被收僵尸弃。
资源代码辨分明,修改冲突临界定。
单次同步一信号,互斥包夹锁不掉。