408 高频考点精讲:进程状态¶
模块归属:操作系统 · 进程管理
考点层级:微观细分考点(近十年考查 \(\ge 3\) 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
- 近十年考查频次:6 次(2018 年第 27 题、2019 年第 24 题、2021 年第 24 题、2021 年第 27 题、2022 年第 28 题、2023 年第 27 题)
- 历年总考查频次:9 次
- 出题形式:单项选择题(分值均为 2 分);常与进程同步、中断/异常处理、处理机调度综合考查
- 命题特点:
- 状态转换因果性强:聚焦于判定各类系统调用(如 \(P\) 操作、读写文件、出让 CPU)、硬件中断(时钟中断、I/O 结束中断)、异常(缺页异常)对进程/线程状态变迁的直接影响。
- 状态与资源匹配的逻辑对应:严格区分“仅缺少 CPU 资源”(就绪态)与“缺少除 CPU 以外的其他外部资源或等待事件”(阻塞态)。
- 操作的主动性与被动性辨析:强调“运行态到阻塞态”是进程自身执行系统调用的主动行为,而“阻塞态到就绪态”必须由外界事件或其他协作进程唤醒驱动。
- 调度时机与控制块生命周期:考查操作系统在创建新进程时 PCB 的初始化细节,以及引发处理机调度程序执行的底层触发时机。
近十年考查年份分布表格(2016~2025)¶
+----------+--------------------------------+----------+
| 考查年份 | 对应题号 | 考查题型 |
+----------+--------------------------------+----------+
| 2016 | 未考查 | - |
| 2017 | 未考查 | - |
| 2018 | 第 27 题 | 单项选择 |
| 2019 | 第 24 题 | 单项选择 |
| 2020 | 未考查 | - |
| 2021 | 第 24 题、第 27 题 | 单项选择 |
| 2022 | 第 28 题 | 单项选择 |
| 2023 | 第 27 题 | 单项选择 |
| 2024 | 未考查 | - |
| 2025 | 未考查 | - |
+----------+--------------------------------+----------+
二、 具体考察内容¶
1. 核心概念与机制原理¶
1.1 进程实体的结构与生命周期¶
进程是系统进行资源分配和调度的独立基本单位(在引入线程的系统中,进程是资源分配的基本单位,线程是处理机调度的基本单位)。进程实体由三部分构成: - 进程控制块(PCB, Process Control Block):操作系统感知进程存在的唯一标志。包含进程标识符(PID)、处理机现场信息(通用寄存器、程序计数器 PC、程序状态字寄存器 PSW、栈指针)、进程调度信息(进程状态、优先级、调度队列指针)以及进程资源控制信息(页表指针、打开文件表、I/O 设备清单)。 - 程序段(Program Segment):存放可在 CPU 上执行的机器指令代码。 - 数据段(Data Segment):存放程序运行过程中的全局变量、静态数据、堆栈等。
1.2 进程状态模型¶
操作系统通过改变 PCB 中的状态标志字段(state)并将 PCB 挂入不同的内核调度队列来实现对进程状态的控制与管理。
调度程序选中 (Dispatch)
+----------------------------+
| |
v | 时间片耗尽 / 抢占 / 主动出让
+--------------+ +--------------+
| 运行态 | | 就绪态 | <------- 创建完成
| (Running) | | (Ready) |
+--------------+ +--------------+
| ^
| 申请资源受阻 / 启动I/O |
| 等待事件 (Wait/Block) | 事件完成 / 唤醒 (Wakeup)
v |
+-----------------------------------+
| 阻塞态 |
| (Blocked) |
+-----------------------------------+
- 三态模型(基础模型):
- 运行态(Running):进程已获得处理机,其机器指令正在 CPU 上执行。在单核处理器系统中,任意时刻处于运行态的进程最多只能有 1 个;在多核处理器系统中,处于运行态的进程数最多为 CPU 核心数。
- 就绪态(Ready):进程已分配到除 CPU 以外的所有必要资源,只要获得 CPU 即可立即投入执行。所有就绪进程按既定排队策略排列在就绪队列中。
-
阻塞态(Blocked / Waiting):进程因等待某种事件(如等待 I/O 操作完成、等待临界资源、等待信号量同步、等待子进程退出)而暂时无法继续执行。即使将 CPU 分配给该进程,它也无法向下执行。操作系统通常会根据等待事件的类型建立多个阻塞队列(如磁盘 I/O 阻塞队列、键盘输入阻塞队列、信号量等待队列)。
-
五态模型(扩充模型):
- 创建态(New / Created):进程正在被创建,操作系统已为其分配了唯一的进程标识符 PID 并申请了空白 PCB,但尚未为其分配全部必需资源(如内存地址空间映射尚未完成),该进程尚未进入就绪队列。
-
终止态(Terminated / Exit):进程已结束运行(正常执行完毕或因异常被强制终止),操作系统将其从执行调度队列中移出,回收其分配的内存与 I/O 资源,但仍保留其 PCB 记录运行统计信息与退出码,等待父进程读取收集(避免僵尸进程),读取完成后彻底注销并回收 PCB。
-
七态模型(引入外存挂起状态): 当系统内存资源严重不足或系统负载过高时,虚拟内存管理子系统会将部分处于内存的进程映像对换(Swap Out)到外存交换区中,形成挂起状态:
- 就绪挂起(Ready Suspended):进程具备运行条件,但其主存空间已被换出到外存,一旦换入内存即变为就绪态。
- 阻塞挂起(Blocked Suspended):进程既在等待某事件发生,其主存空间又已被换出到外存。
1.3 进程状态转移的内部触发机制与因果判定¶
状态转移过程必须严格遵循触发条件。考研中重点考核的状态转移及其底层触发时机如下:
- 运行态 \(\to\) 阻塞态(主动行为)
- 机制:当前正在执行的进程通过执行陷阱指令(Trap)发起系统调用,主动请求系统资源或等待特定外部事件。内核执行
block()原语,将进程 PCB 从运行位置摘下,修改状态为阻塞态,插入对应事件的阻塞队列,并引发处理机重新调度。 -
典型触发事件:
- 发起磁盘文件读写、网络数据收发等 I/O 操作(等待硬件完成中断);
- 申请独占型临界资源、外设(如独占打印机)失败;
- 执行信号量 \(P(S)\)$ \text{或
wait(S)操作,若资源不足导致信号量计数值} $\(< 0\); - 显式调用进程休眠函数(如
sleep()、nanosleep()); - 进程执行访存指令发生缺页异常(Page Fault),需要陷入内核启动页面置换从磁盘调页。
-
阻塞态 \(\to\) 就绪态(被动行为)
- 机制:当被阻塞进程所等待的事件发生时,由操作系统内核中断处理程序或唤醒原语
wakeup()介入,将进程 PCB 从阻塞队列中摘下,修改其状态标志为就绪态,插入就绪队列。 - 核心规律:阻塞态绝对不能直接跃迁到运行态。唤醒后仅代表其资源齐备,必须进入就绪队列等待调度程序分配处理机。
-
典型触发事件:
- I/O 控制器发出传输结束的外部硬件中断,中断服务例程唤醒等待该 I/O 的进程;
- 其他进程退出临界区或执行信号量 \(V(S)\) /
signal(S)操作,释放了互斥资源; - 定时器超时(Sleep 时间到),时钟中断处理程序唤醒休眠进程;
- 缺页中断引发的磁盘页面调入操作完成,磁盘中断服务程序将因缺页而阻塞的进程唤醒。
-
运行态 \(\to\) 就绪态(被动剥夺或协作让出)
- 机制:当前进程并未缺少运行所需的外部硬件资源,仅失去了 CPU 使用权。
-
典型触发事件:
- 分时系统中,时钟中断产生,内核检测到当前进程的运行时间片耗尽;
- 抢占式优先级调度系统中,更高优先级的进程进入就绪队列(例如高优先级阻塞进程被唤醒),调度程序剥夺当前进程的处理机;
- 协作式让出:进程执行主动放弃 CPU 的系统调用(如 POSIX 标准中的
sched_yield()或 Java 中的Thread.yield()),当前进程将自己直接置为就绪态并加入就绪队列末尾。
-
就绪态 \(\to\) 运行态(内核调度决策)
-
机制:由处理机调度程序(Scheduler)根据设定的调度算法(如先来先服务、最短作业优先、高响应比优先、时间片轮转、多级反馈队列等),从就绪队列中选择一个进程,为其执行上下文切换(Context Switch),恢复现场并将 CPU 控制权交付该进程。
-
创建态 \(\to\) 就绪态
- 机制:操作系统完成进程创建过程。
- 创建原语的核心步骤:
- Step 1: 申请空白 PCB,分配唯一的进程标识符 PID;
- Step 2: 为新进程分配必要的物理内存资源、代码段、数据段以及用户栈空间;
- Step 3: 初始化 PCB,填入 CPU 初始控制信息(如 PC 指向入口地址、PSW 状态字、各通用寄存器清零或赋初值、设置初始调度优先级);
- Step 4: 将该进程的状态字段设置为就绪态,并将其插入系统的就绪队列中。
-
核心考点:新进程创建完成后绝不能直接设置为运行态,因为此时处理机正在执行创建进程的当前进程或内核代码,新进程必须先进入就绪队列排队。
-
进程调度程序的执行时机分析 进程调度程序并非无休止运行,而是在特定事件发生时被触发。可能触发进程调度程序执行的事件包括:
- 当前运行进程主动让出 CPU:进程执行完毕正常退出(
exit)、进程主动阻塞(I/O 请求、互斥锁阻塞、wait阻塞)、进程主动出让(sched_yield); - 当前运行进程被动剥夺 CPU:分时时钟中断导致时间片用完、外中断处理结束恢复用户态前夕发现有更高优先级进程就绪。
2. 核心定理推导与数学模型¶
2.1 进程状态转移的形式化有限状态机模型¶
将进程状态管理建模为一个确定性/非确定性有限状态机(Finite State Machine, FSM): $\(M = (S, \Sigma, \delta, s_0, F)\)$ 其中: - 状态集合:\(S = \{\text{New}, \text{Ready}, \text{Running}, \text{Blocked}, \text{Terminated}\}\); - 初始状态:\(s_0 = \text{New}\); - 终止状态集:\(F = \{\text{Terminated}\}\); - 输入事件集 \(\Sigma = \{e_{\text{admit}}, e_{\text{dispatch}}, e_{\text{timeout}}, e_{\text{preempt}}, e_{\text{block}}, e_{\text{wakeup}}, e_{\text{exit}}\}\); - 状态转移函数 \(\delta: S \times \Sigma \to S\) 的转移规则矩阵如下:
| 当前状态 \(s\)$ \text{ | 输入事件} $\(e\)$ \text{ | 下一状态} $\(s'\) | 触发原因举例 |
|---|---|---|---|
| New | \(e_{\text{admit}}\) | Ready | PCB 初始化完成,资源分配就绪 |
| Ready | \(e_{\text{dispatch}}\) | Running | 调度程序执行,选中该就绪进程 |
| Running | \(e_{\text{timeout}}\) | Ready | 时钟中断触发,时间片消耗完毕 |
| Running | \(e_{\text{preempt}}\) | Ready | 更高优先级进程就绪抢占,或主动调用 yield() |
| Running | \(e_{\text{block}}\) | Blocked | 进程发起读盘 I/O、申请信号量失败 |
| Running | \(e_{\text{exit}}\) | Terminated | 进程执行完毕调用 exit() 或产生致命异常 |
| Blocked | \(e_{\text{wakeup}}\)$ \text{ | Ready | 磁盘中断完成传输、其他进程执行} $\(V\) 操作 |
定理 1(状态转移单向律): 在标准的进程三态/五态模型中,不存在以下直接状态跳变(均为非法状态转换): 1. \(\text{Blocked} \to \text{Running}\)(阻塞态不可直接转为运行态,必须经由就绪态重新排队调度); 2. \(\text{Ready} \to \text{Blocked}\)(就绪态进程未占用 CPU,无法执行引起阻塞的系统调用指令,绝不会进入阻塞态); 3. \(\text{New} \to \text{Running}\)(创建完成只能进入就绪态,不可绕过调度程序直接占用 CPU); 4. \(\text{Blocked} \to \text{Terminated}\)(通常情况下,被杀死的阻塞进程也需先被唤醒或清理后回收,不可自发在未被内核接管下结束)。
2.2 多道批处理系统 CPU 利用率的概率推导模型¶
引入多道程序系统后,多进程的并发执行大幅提升了 CPU 利用率。设多道程序度为 \(n\)$ \text{(即内存中同时容纳} $\(n\) 个相互独立的进程)。 设每个进程在生命周期中处于 I/O 阻塞态的时间占比为 \(p\)(\(0 < p < 1\)$ \text{),处于计算运行态的时间占比为} $\(1 - p\)。
假设这 \(n\) 个进程的行为在统计学上是相互独立的,则在任意给定的时刻: 1. 某一个特定进程处于阻塞态的概率为 \(p\); 2. 内存中所有 \(n\) 个进程同时处于阻塞态的概率为: $\(P_{\text{all\_blocked}} = p^n\)$ 3. 只要这 \(n\)$ \text{个进程中至少有 1 个进程处于就绪态或运行态,CPU 就不会空闲。因此,CPU 处于工作状态的利用率} $\(U_{\text{CPU}}\) 为: $\(U_{\text{CPU}} = 1 - P_{\text{all\_blocked}} = 1 - p^n\)$
数学性质推导: 对多道程序度 \(n\) 求一阶偏导数: $\(\frac{\partial U_{\text{CPU}}}{\partial n} = \frac{\partial}{\partial n} (1 - p^n) = - p^n \ln p\)$ 由于 \(0 < p < 1\)$ \text{,其自然对数} $\(\ln p < 0\),因此: $\(\frac{\partial U_{\text{CPU}}}{\partial n} = - p^n \ln p > 0\)$ 推论:CPU 利用率 \(U_{\text{CPU}}\)$ \text{随着并发进程数} $\(n\) 的增加而单调严格递增。
对 \(n\) 求二阶偏导数: $\(\frac{\partial^2 U_{\text{CPU}}}{\partial n^2} = - (\ln p)^2 p^n < 0\)$ 推论:随着多道程序度 \(n\)$ \text{的持续增加,增加进程对提高 CPU 利用率的边际收益逐步收敛。当} $\(n\)$ \text{超过系统物理内存的承载极限时,各进程频繁发生缺页中断,导致} $\(p \to 1\),系统将发生颠簸(抖动),CPU 利用率反而骤降至接近 0。
3. 核心对比辨析¶
3.1 核心易混概念对比矩阵¶
| 比较维度 | 就绪态(Ready) | 阻塞态(Blocked) | 挂起态(Suspended) |
|---|---|---|---|
| 驻留物理位置 | 物理内存 | 物理内存 | 外存对换区(Swap Space) |
| 资源具备情况 | 缺少 CPU 资源;具备其他所有资源 | 缺少外部资源或等待特定同步事件 | 进程映像已移出主存,无论等待何种事件均无主存驻留空间 |
| 能否被分配 CPU | 可以直接被调度执行 | 绝对不可以执行 | 绝对不可以执行,必须先换入内存恢复为活跃态 |
| 队列组织形式 | 唯一的系统就绪队列(或按优先级分层就绪队列) | 多个独立的事件等待队列(I/O 队列、信号量队列) | 外存挂起队列 |
| 解除方式 | 调度程序分配处理机 | 外部事件发生(中断、释放锁等)被动唤醒 | 内存出现空闲空间由对换程序调度换入 |
3.2 运行态转出路径的因果辨析矩阵¶
| 转出路径 | 目标状态 | 进程角色 | 根本原因 | 典型操作举例 |
|---|---|---|---|---|
| 运行态 \(\to\)$ \text{阻塞态 | 阻塞态 | 主动请求 | 缺少非 CPU 资源或等待特定外部事件发生 | 读写文件、外设申请失败、} $\(P(S)\) 操作减为负值、执行 sleep()、触发缺页中断 |
| 运行态 \(\to\) 就绪态 | 就绪态 | 被动剥夺 / 协作让出 | 具备运行所需一切外部资源,仅交出 CPU 控制权 | 时间片耗尽中断、高优先级抢占中断、主动调用 sched_yield() 出让时间片 |
| 运行态 \(\to\) 终止态 | 终止态 | 主动结束 / 异常被杀 | 任务执行完毕或触发不可恢复硬件异常 | 执行 exit()、除以零异常、非法内存访问(段错误 SIGSEGV) |
三、 近十年真题精讲(2016~2025)¶
【真题 1】2018 年 408 第 27 题 · 进程阻塞触发条件判定¶
题目:
下列选项中,可能导致当前进程 P 阻塞的事件是( )。
Ⅰ. 进程 P 申请临界资源
Ⅱ. 进程 P 从磁盘读数据
Ⅲ. 系统将 CPU 分配给高优先级的进程
A. 仅 Ⅰ
B. 仅 Ⅱ
C. 仅 Ⅰ、Ⅱ
D. Ⅰ、Ⅱ、Ⅲ
【解析】¶
- 知识定位:考查进程运行态向阻塞态转化的触发条件及本质特征。
- 核心推导步骤:
- 分析 Ⅰ:临界资源是互斥访问资源。当进程 P 申请某临界资源时,若该资源当前正被其他进程占用,进程 P 申请失败,操作系统会将进程 P 的状态置为阻塞态,并将其挂入该临界资源的等待队列中,等待持有资源的进程退出临界区后唤醒它。因此 Ⅰ 正确。
- 分析 Ⅱ:从磁盘读取数据需要启动磁盘 I/O。磁盘作为低速外部设备,其读盘时延远高于 CPU 执行时延。进程发起 I/O 系统调用后,会主动让出 CPU 并转入阻塞态,等待磁盘数据传输完成的中断信号将其唤醒。因此 Ⅱ 正确。
- 分析 Ⅲ:系统将 CPU 分配给高优先级的进程,说明当前正在运行的进程 P 是被剥夺了处理机。此时进程 P 并没有缺少任何外部硬件资源,它的运行条件依然齐备,只是失去了 CPU 的使用权。因此,进程 P 会从运行态变为就绪态,插入就绪队列等待再次调度,而不会进入阻塞态。因此 Ⅲ 错误。
- 干扰项逐项排除:
- 选项 A 遗漏了 Ⅱ;
- 选项 B 遗漏了 Ⅰ;
- 选项 D 错误地将“被抢占进入就绪态”混淆为“进入阻塞态”。
正确答案:C
【真题 2】2019 年 408 第 24 题 · 进程唤醒事件与机制辨析¶
题目:
下列选项中,可能将进程唤醒的事件是( )。
Ⅰ. I/O 结束
Ⅱ. 某进程退出临界区
Ⅲ. 当前进程的时间片用完
A. 仅 Ⅰ
B. 仅 Ⅲ
C. 仅 Ⅰ、Ⅱ
D. Ⅰ、Ⅱ、Ⅲ
【解析】¶
- 知识定位:考查进程阻塞态向就绪态转化(唤醒 Wakeup)的触发机制。
- 核心推导步骤:
- 概念辨析:进程的“唤醒”是指将进程的状态由阻塞态转变为就绪态,其前提是进程正处于阻塞队列中,等待的特定条件被满足。
- 分析 Ⅰ:当某进程因等待 I/O 数据传输而被阻塞时,I/O 操作结束会向 CPU 发送外部中断请求。中断服务例程处理该中断时,会将等待该 I/O 事件的阻塞进程唤醒,将其 PCB 移出阻塞队列并加入就绪队列。因此 Ⅰ 正确。
- 分析 Ⅱ:某进程在退出临界区时,会释放其占用的互斥锁(或执行信号量的 \(V\) 操作)。若此时有其他进程因申请该临界资源而被阻塞在等待队列中,该退出临界区的进程(通过系统调用)会唤醒阻塞队列中的一个等待进程,将其状态转为就绪态。因此 Ⅱ 正确。
- 分析 Ⅲ:当前进程的时间片用完,由时钟中断处理程序触发,导致当前处于运行态的进程转入就绪态。这是运行进程被剥夺 CPU 的过程,不涉及对处于阻塞队列中进程的唤醒。因此 Ⅲ 错误。
- 干扰项逐项排除:
- 选项 A 遗漏了 Ⅱ(互斥资源释放同样是核心唤醒机制);
- 选项 B、D 误包含了 Ⅲ。
正确答案:C
【真题 3】2021 年 408 第 24 题 · 进程创建阶段 PCB 操作与初态设定¶
题目:
下列操作中,操作系统在创建新进程时,必须完成的是( )。
Ⅰ. 申请空白的进程控制块
Ⅱ. 初始化进程控制块
Ⅲ. 设置进程状态为执行态
A. 仅 Ⅰ
B. 仅 Ⅰ、Ⅱ
C. 仅 Ⅰ、Ⅲ
D. 仅 Ⅱ、Ⅲ
【解析】¶
- 知识定位:考查操作系统内核创建原语(Process Creation Primitive)的具体执行流程及 PCB 的生命周期。
- 核心推导步骤:
- 分析 Ⅰ 与 Ⅱ:进程控制块(PCB)是操作系统感知进程存在的唯一实体。操作系统创建进程时,首要步骤就是在内核 PCB 池中为其申请一个空白的 PCB 项,并为其分配唯一的 PID。接着,必须对该 PCB 进行初始化,填入程序入口地址(PC)、处理机状态字(PSW)、通用寄存器初值、资源分配表及初始调度优先级等信息。因此 Ⅰ 和 Ⅱ 是必须完成的操作。
- 分析 Ⅲ:新创建的进程在资源分配和 PCB 初始化完毕后,操作系统应将其状态设置为就绪态(Ready),并将其挂入就绪队列等待处理机调度程序调度。此时处理机正在运行执行创建操作的代码,新进程不能直接夺取处理机进入执行态(即使在单处理机多任务系统中,调度也发生在随后)。因此 Ⅲ 错误。
- 干扰项逐项排除:
- 凡是包含 Ⅲ 的选项(C、D)均可直接排除;选项 A 遗漏了 Ⅱ(仅申请不初始化无法构成有效进程实体)。
正确答案:B
【真题 4】2021 年 408 第 27 题 · 进程调度程序触发时机分析¶
题目:
下列事件中,可能引起进程调度程序执行的是( )。
Ⅰ. 中断处理结束
Ⅱ. 进程阻塞
Ⅲ. 进程执行结束
Ⅳ. 进程的时间片用完
A. 仅 Ⅰ、Ⅲ
B. 仅 Ⅱ、Ⅳ
C. 仅 Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
【解析】¶
- 知识定位:考查进程调度的底层时机判定(调度程序 Scheduler 的触发点)。
- 核心推导步骤:
- 分析 Ⅰ:在支持可抢占调度的系统中,当中断(如外部 I/O 中断、时钟中断)处理结束并准备返回用户态时,操作系统会检查调度标志位。若中断处理期间唤醒了更高优先级的进程,或者当前进程的时间片已被判定用完,系统会在此刻调用进程调度程序,抢占当前进程的 CPU 执行权。因此 Ⅰ 可能引起调度。
- 分析 Ⅱ:当前进程发起系统调用进入阻塞态(例如执行 \(P\) 操作或发起 I/O),进程主动让出 CPU。为了不让处理机闲置,内核必须立即执行调度程序,从就绪队列中选取另一个就绪进程投入运行。因此 Ⅱ 可能引起调度。
- 分析 Ⅲ:进程正常执行结束调用
exit(),或发生严重异常终止,都会释放 CPU 资源并进入终止态。内核此时必须执行调度程序,选择下一个就绪进程执行。因此 Ⅲ 可能引起调度。 - 分析 Ⅳ:进程的时间片耗尽会触发时钟中断,时钟中断处理程序将当前进程移入就绪队列末尾,随后必定会调用进程调度程序,从就绪队列头部选取新进程分配 CPU。因此 Ⅳ 可能引起调度。
- 全选项总结:四种情况均属于操作系统引起处理机调度的合法且典型的时机。
正确答案:D
【真题 5】2022 年 408 第 28 题 · 运行态转阻塞态事件组合判定¶
题目:
下列事件或操作中,可能导致进程 P 由执行态变为阻塞态的是( )。
Ⅰ. 进程 P 读文件
Ⅱ. 进程 P 的时间片用完
Ⅲ. 进程 P 申请外设
Ⅳ. 进程 P 执行信号量的 wait() 操作
A. 仅 Ⅰ、Ⅳ
B. 仅 Ⅱ、Ⅲ
C. 仅 Ⅲ、Ⅳ
D. 仅 Ⅰ、Ⅲ、Ⅳ
【解析】¶
- 知识定位:考查进程状态转移中“执行态 \(\to\) 阻塞态”的具体场景。
- 核心推导步骤:
- 分析 Ⅰ:读文件属于典型的文件系统 I/O 请求。进程 P 执行读文件系统调用时,由于需要从慢速外存读取数据块到内存缓冲区,进程 P 必须等待磁盘 I/O 传输完成,因此会由执行态变为阻塞态。因此 Ⅰ 正确。
- 分析 Ⅱ:时间片用完是由时钟中断引起的被动抢占事件,进程 P 各项资源完全满足,仅失去 CPU,其状态由执行态变为就绪态,而非阻塞态。因此 Ⅱ 错误。
- 分析 Ⅲ:当进程 P 申请外设(如独占式物理打印机、扫描仪)时,若该设备已被其他进程占用,进程 P 无法立即获得该设备,将被挂入该设备的等待队列中,由执行态变为阻塞态。因此 Ⅲ 正确。
- 分析 Ⅳ:信号量的
wait()操作即 \(P\) 操作。根据信号量定义,执行wait(S)会使信号量计数值减 1。若减 1 后结果小于 0,表明临界资源已耗尽,进程 P 必须调用阻塞原语进入阻塞态,挂入该信号量的等待队列。因此 Ⅳ 正确。 - 干扰项逐项排除:
- Ⅱ 必然导致排除包含 Ⅱ 的选项 B;
- 选项 A 遗漏了 Ⅲ;选项 C 遗漏了 Ⅰ。
正确答案:D
【真题 6】2023 年 408 第 27 题 · 线程运行态转就绪态触发路径分析¶
题目:
下列由当前线程引起的事件或执行的操作中,可能导致该线程由执行态变为就绪态的是( )。
A. 键盘输入
B. 缺页异常
C. 主动出让 CPU
D. 执行信号量的 wait() 操作
【解析】¶
- 知识定位:考查由“执行态变为就绪态”的特定路径及线程主动调度操作。
- 核心推导步骤:
- 分析 A(键盘输入):键盘输入属于外部设备产生的硬件中断事件。若有线程因等待键盘输入而阻塞,键盘中断发生后,该被阻塞线程会被从阻塞态唤醒为就绪态;这并非当前执行线程自身由执行态变为就绪态的直接过程。因此 A 排除。
- 分析 B(缺页异常):当前线程访问的虚拟页面未分配物理页框时引发缺页异常。处理缺页异常需要启动磁盘 I/O 将页面从外存换入内存,在此漫长等待过程中,操作系统会将当前执行线程置为阻塞态。因此 B 排除。
- 分析 C(主动出让 CPU):当前线程在执行过程中,可以通过调用特定的系统调用(如 POSIX 标准的
sched_yield()、Windows API 的SwitchToThread()或高级语言接口yield())自愿放弃当前剩余的时间片。调用该函数后,当前线程并没有进入阻塞,而是保留全部执行资源,由执行态直接变为就绪态,退回就绪队列尾部重新排队。因此 C 正确。 - 分析 D(执行信号量的 wait() 操作):若信号量资源不足,执行
wait()会导致当前线程由执行态变为阻塞态,进入信号量等待队列。因此 D 排除。 - 关键辨析:
- 执行态 \(\to\) 阻塞态:发生于 B、D;
- 阻塞态 \(\to\) 就绪态:发生于 A 的被唤醒端;
- 执行态 \(\to\) 就绪态:发生于 C(主动协作出让)或时间片耗尽(被动中断抢占)。
正确答案:C
四、 综合考法拓展¶
虽然进程状态在近十年均以选择题形式出现,但作为操作系统的基础脉络,它与大题模块(进程同步、内存管理、I/O 系统)具有极高的复合考查潜质。在综合解答题中,命题常以下列三种形式切入:
1. 结合 PV 同步互斥机制的大题考法¶
- 信号量原语的底层状态转移还原: 在 PV 编程综合题中,考官常要求考生写出 \(P\)、\(V\) 操作的原语实现,并解释何时发生状态转换:
- 核心判定标准:
- 执行 \(P\)$ \text{操作且
S.value < 0时:发生运行态} $\(\to\) 阻塞态(当前进程自身变化)。 - 执行 \(V\)$ \text{操作且
S.value <= 0时:发生阻塞态} $\(\to\)$ \text{就绪态(唤醒其他进程,执行} $\(V\) 操作的当前进程自身仍保持运行态)。
2. 结合虚拟内存与缺页中断的大题综合考法¶
当考察“请求分页存储管理”与“中断处理全流程”大题时,状态转换贯穿始终: 1. 指令执行:进程 P 处于运行态,访存指令发现对应页表项有效位为 0,CPU 硬件产生缺页异常; 2. 陷入内核:CPU 关中断,保护现场,转入缺页中断处理程序; 3. 阻塞换入:处理程序查找外存,向磁盘控制器发出读盘命令。此时进程 P 由运行态变为阻塞态,内核调用调度程序将 CPU 分配给进程 Q(就绪态 \(\to\) 运行态); 4. 中断唤醒:磁盘控制器完成调页,向 CPU 发出 I/O 结束中断。CPU 执行磁盘中断服务例程,将进程 P 由阻塞态唤醒为就绪态(挂入就绪队列); 5. 再次调度:调度程序再次选中进程 P,进程 P 由就绪态变为运行态,重新执行引发缺页的那条指令。
3. 处理机调度与甘特图推演考法¶
在多进程 CPU 调度大题中,考生需推演给定到达时间与 I/O 突发(Burst)时间的进程执行时序: - 当进程发起 I/O 操作时,甘特图上该进程立即离开 CPU 占位(进入阻塞态); - I/O 完成时刻,该进程在时序轴上标记为进入就绪队列; - 若算法为“不可抢占”,就绪进程需等待当前进程主动出让或阻塞;若为“可抢占”,到达或唤醒的就绪进程立即抢占 CPU,原运行进程退回就绪态。
五、 考点速记清单¶
1. 四大核心转换判定法则¶
【法则一】就绪等 CPU,阻塞等事件
- 缺少 CPU + 具备其他一切资源 = 就绪态
- 缺少任何非 CPU 资源(外设、I/O、互斥锁、信号量) = 阻塞态
【法则二】运行变阻塞必自愿,阻塞变就绪靠他人
- 运行态 -> 阻塞态:必须是当前运行进程执行了请求资源的系统调用(主动自愿)
- 阻塞态 -> 就绪态:必须由外界事件(I/O 结束中断、协作进程 V 操作)唤醒(被动受控)
【法则三】就绪绝不直接等外设,阻塞绝不直接上处理机
- 就绪进程若需要外设,必在先前的运行期已申请失败而阻塞,不可能在就绪队列中发起外设申请;
- 阻塞进程被唤醒后只能进就绪队列,必须经调度程序选拔后才能恢复运行态。
【法则四】运行变就绪只有两类因由
- 时间片耗尽(被动时钟剥夺)
- 高优先级抢占(被动中断抢占)或主动调用 yield/出让处理机(协作放弃)
2. 避坑指南(四大高频陷阱)¶
- “创建新进程直接置为执行态”?
- 错误! 创建阶段仅完成 PCB 申请与初始化,新进程的状态必须设为就绪态并进入就绪队列,绝不能直接设为执行态。
- “进程申请临界资源一定会阻塞”?
- 错误! 若临界资源当前空闲,申请操作立即成功,进程继续处于运行态,不发生阻塞;只有在申请已被占用的临界资源时才会阻塞。
- “高优先级进程到来使低优先级进程阻塞”?
- 错误! 低优先级进程是被剥夺 CPU,其资源完全具备,是从运行态变为就绪态,并非变为阻塞态。
- “时间片用完引起唤醒”?
- 错误! 时间片用完是将当前运行进程变为就绪态,与阻塞进程的唤醒无关。
3. 极速记忆口诀¶
进阻塞,全凭己:读盘等锁调 Wait;
出阻塞,靠他人:I/O 完成发 Signal;
去就绪,因让位:时间片到高优抢;
上 CPU,看调度:就绪首位展宏图。