跳转至

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 进程状态转移的内部触发机制与因果判定

状态转移过程必须严格遵循触发条件。考研中重点考核的状态转移及其底层触发时机如下:

  1. 运行态 \(\to\) 阻塞态(主动行为)
  2. 机制:当前正在执行的进程通过执行陷阱指令(Trap)发起系统调用,主动请求系统资源或等待特定外部事件。内核执行 block() 原语,将进程 PCB 从运行位置摘下,修改状态为阻塞态,插入对应事件的阻塞队列,并引发处理机重新调度。
  3. 典型触发事件:

    • 发起磁盘文件读写、网络数据收发等 I/O 操作(等待硬件完成中断);
    • 申请独占型临界资源、外设(如独占打印机)失败;
    • 执行信号量 \(P(S)\)$ \text{或 wait(S) 操作,若资源不足导致信号量计数值} $\(< 0\);
    • 显式调用进程休眠函数(如 sleep()、nanosleep());
    • 进程执行访存指令发生缺页异常(Page Fault),需要陷入内核启动页面置换从磁盘调页。
  4. 阻塞态 \(\to\) 就绪态(被动行为)

  5. 机制:当被阻塞进程所等待的事件发生时,由操作系统内核中断处理程序或唤醒原语 wakeup() 介入,将进程 PCB 从阻塞队列中摘下,修改其状态标志为就绪态,插入就绪队列。
  6. 核心规律:阻塞态绝对不能直接跃迁到运行态。唤醒后仅代表其资源齐备,必须进入就绪队列等待调度程序分配处理机。
  7. 典型触发事件:

    • I/O 控制器发出传输结束的外部硬件中断,中断服务例程唤醒等待该 I/O 的进程;
    • 其他进程退出临界区或执行信号量 \(V(S)\) / signal(S) 操作,释放了互斥资源;
    • 定时器超时(Sleep 时间到),时钟中断处理程序唤醒休眠进程;
    • 缺页中断引发的磁盘页面调入操作完成,磁盘中断服务程序将因缺页而阻塞的进程唤醒。
  8. 运行态 \(\to\) 就绪态(被动剥夺或协作让出)

  9. 机制:当前进程并未缺少运行所需的外部硬件资源,仅失去了 CPU 使用权。
  10. 典型触发事件:

    • 分时系统中,时钟中断产生,内核检测到当前进程的运行时间片耗尽;
    • 抢占式优先级调度系统中,更高优先级的进程进入就绪队列(例如高优先级阻塞进程被唤醒),调度程序剥夺当前进程的处理机;
    • 协作式让出:进程执行主动放弃 CPU 的系统调用(如 POSIX 标准中的 sched_yield() 或 Java 中的 Thread.yield()),当前进程将自己直接置为就绪态并加入就绪队列末尾。
  11. 就绪态 \(\to\) 运行态(内核调度决策)

  12. 机制:由处理机调度程序(Scheduler)根据设定的调度算法(如先来先服务、最短作业优先、高响应比优先、时间片轮转、多级反馈队列等),从就绪队列中选择一个进程,为其执行上下文切换(Context Switch),恢复现场并将 CPU 控制权交付该进程。

  13. 创建态 \(\to\) 就绪态

  14. 机制:操作系统完成进程创建过程。
  15. 创建原语的核心步骤:
    • Step 1: 申请空白 PCB,分配唯一的进程标识符 PID;
    • Step 2: 为新进程分配必要的物理内存资源、代码段、数据段以及用户栈空间;
    • Step 3: 初始化 PCB,填入 CPU 初始控制信息(如 PC 指向入口地址、PSW 状态字、各通用寄存器清零或赋初值、设置初始调度优先级);
    • Step 4: 将该进程的状态字段设置为就绪态,并将其插入系统的就绪队列中。
  16. 核心考点:新进程创建完成后绝不能直接设置为运行态,因为此时处理机正在执行创建进程的当前进程或内核代码,新进程必须先进入就绪队列排队。

  17. 进程调度程序的执行时机分析 进程调度程序并非无休止运行,而是在特定事件发生时被触发。可能触发进程调度程序执行的事件包括:

  18. 当前运行进程主动让出 CPU:进程执行完毕正常退出(exit)、进程主动阻塞(I/O 请求、互斥锁阻塞、wait 阻塞)、进程主动出让(sched_yield);
  19. 当前运行进程被动剥夺 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. Ⅰ、Ⅱ、Ⅲ

【解析】

  1. 知识定位:考查进程运行态向阻塞态转化的触发条件及本质特征。
  2. 核心推导步骤:
  3. 分析 Ⅰ:临界资源是互斥访问资源。当进程 P 申请某临界资源时,若该资源当前正被其他进程占用,进程 P 申请失败,操作系统会将进程 P 的状态置为阻塞态,并将其挂入该临界资源的等待队列中,等待持有资源的进程退出临界区后唤醒它。因此 Ⅰ 正确。
  4. 分析 Ⅱ:从磁盘读取数据需要启动磁盘 I/O。磁盘作为低速外部设备,其读盘时延远高于 CPU 执行时延。进程发起 I/O 系统调用后,会主动让出 CPU 并转入阻塞态,等待磁盘数据传输完成的中断信号将其唤醒。因此 Ⅱ 正确。
  5. 分析 Ⅲ:系统将 CPU 分配给高优先级的进程,说明当前正在运行的进程 P 是被剥夺了处理机。此时进程 P 并没有缺少任何外部硬件资源,它的运行条件依然齐备,只是失去了 CPU 的使用权。因此,进程 P 会从运行态变为就绪态,插入就绪队列等待再次调度,而不会进入阻塞态。因此 Ⅲ 错误。
  6. 干扰项逐项排除:
  7. 选项 A 遗漏了 Ⅱ;
  8. 选项 B 遗漏了 Ⅰ;
  9. 选项 D 错误地将“被抢占进入就绪态”混淆为“进入阻塞态”。

正确答案:C


【真题 2】2019 年 408 第 24 题 · 进程唤醒事件与机制辨析

题目: 下列选项中,可能将进程唤醒的事件是( )。
Ⅰ. I/O 结束
Ⅱ. 某进程退出临界区
Ⅲ. 当前进程的时间片用完
A. 仅 Ⅰ
B. 仅 Ⅲ
C. 仅 Ⅰ、Ⅱ
D. Ⅰ、Ⅱ、Ⅲ

【解析】

  1. 知识定位:考查进程阻塞态向就绪态转化(唤醒 Wakeup)的触发机制。
  2. 核心推导步骤:
  3. 概念辨析:进程的“唤醒”是指将进程的状态由阻塞态转变为就绪态,其前提是进程正处于阻塞队列中,等待的特定条件被满足。
  4. 分析 Ⅰ:当某进程因等待 I/O 数据传输而被阻塞时,I/O 操作结束会向 CPU 发送外部中断请求。中断服务例程处理该中断时,会将等待该 I/O 事件的阻塞进程唤醒,将其 PCB 移出阻塞队列并加入就绪队列。因此 Ⅰ 正确。
  5. 分析 Ⅱ:某进程在退出临界区时,会释放其占用的互斥锁(或执行信号量的 \(V\) 操作)。若此时有其他进程因申请该临界资源而被阻塞在等待队列中,该退出临界区的进程(通过系统调用)会唤醒阻塞队列中的一个等待进程,将其状态转为就绪态。因此 Ⅱ 正确。
  6. 分析 Ⅲ:当前进程的时间片用完,由时钟中断处理程序触发,导致当前处于运行态的进程转入就绪态。这是运行进程被剥夺 CPU 的过程,不涉及对处于阻塞队列中进程的唤醒。因此 Ⅲ 错误。
  7. 干扰项逐项排除:
  8. 选项 A 遗漏了 Ⅱ(互斥资源释放同样是核心唤醒机制);
  9. 选项 B、D 误包含了 Ⅲ。

正确答案:C


【真题 3】2021 年 408 第 24 题 · 进程创建阶段 PCB 操作与初态设定

题目: 下列操作中,操作系统在创建新进程时,必须完成的是( )。
Ⅰ. 申请空白的进程控制块
Ⅱ. 初始化进程控制块
Ⅲ. 设置进程状态为执行态
A. 仅 Ⅰ
B. 仅 Ⅰ、Ⅱ
C. 仅 Ⅰ、Ⅲ
D. 仅 Ⅱ、Ⅲ

【解析】

  1. 知识定位:考查操作系统内核创建原语(Process Creation Primitive)的具体执行流程及 PCB 的生命周期。
  2. 核心推导步骤:
  3. 分析 Ⅰ 与 Ⅱ:进程控制块(PCB)是操作系统感知进程存在的唯一实体。操作系统创建进程时,首要步骤就是在内核 PCB 池中为其申请一个空白的 PCB 项,并为其分配唯一的 PID。接着,必须对该 PCB 进行初始化,填入程序入口地址(PC)、处理机状态字(PSW)、通用寄存器初值、资源分配表及初始调度优先级等信息。因此 Ⅰ 和 Ⅱ 是必须完成的操作。
  4. 分析 Ⅲ:新创建的进程在资源分配和 PCB 初始化完毕后,操作系统应将其状态设置为就绪态(Ready),并将其挂入就绪队列等待处理机调度程序调度。此时处理机正在运行执行创建操作的代码,新进程不能直接夺取处理机进入执行态(即使在单处理机多任务系统中,调度也发生在随后)。因此 Ⅲ 错误。
  5. 干扰项逐项排除:
  6. 凡是包含 Ⅲ 的选项(C、D)均可直接排除;选项 A 遗漏了 Ⅱ(仅申请不初始化无法构成有效进程实体)。

正确答案:B


【真题 4】2021 年 408 第 27 题 · 进程调度程序触发时机分析

题目: 下列事件中,可能引起进程调度程序执行的是( )。
Ⅰ. 中断处理结束
Ⅱ. 进程阻塞
Ⅲ. 进程执行结束
Ⅳ. 进程的时间片用完
A. 仅 Ⅰ、Ⅲ
B. 仅 Ⅱ、Ⅳ
C. 仅 Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

【解析】

  1. 知识定位:考查进程调度的底层时机判定(调度程序 Scheduler 的触发点)。
  2. 核心推导步骤:
  3. 分析 Ⅰ:在支持可抢占调度的系统中,当中断(如外部 I/O 中断、时钟中断)处理结束并准备返回用户态时,操作系统会检查调度标志位。若中断处理期间唤醒了更高优先级的进程,或者当前进程的时间片已被判定用完,系统会在此刻调用进程调度程序,抢占当前进程的 CPU 执行权。因此 Ⅰ 可能引起调度。
  4. 分析 Ⅱ:当前进程发起系统调用进入阻塞态(例如执行 \(P\) 操作或发起 I/O),进程主动让出 CPU。为了不让处理机闲置,内核必须立即执行调度程序,从就绪队列中选取另一个就绪进程投入运行。因此 Ⅱ 可能引起调度。
  5. 分析 Ⅲ:进程正常执行结束调用 exit(),或发生严重异常终止,都会释放 CPU 资源并进入终止态。内核此时必须执行调度程序,选择下一个就绪进程执行。因此 Ⅲ 可能引起调度。
  6. 分析 Ⅳ:进程的时间片耗尽会触发时钟中断,时钟中断处理程序将当前进程移入就绪队列末尾,随后必定会调用进程调度程序,从就绪队列头部选取新进程分配 CPU。因此 Ⅳ 可能引起调度。
  7. 全选项总结:四种情况均属于操作系统引起处理机调度的合法且典型的时机。

正确答案:D


【真题 5】2022 年 408 第 28 题 · 运行态转阻塞态事件组合判定

题目: 下列事件或操作中,可能导致进程 P 由执行态变为阻塞态的是( )。
Ⅰ. 进程 P 读文件
Ⅱ. 进程 P 的时间片用完
Ⅲ. 进程 P 申请外设
Ⅳ. 进程 P 执行信号量的 wait() 操作
A. 仅 Ⅰ、Ⅳ
B. 仅 Ⅱ、Ⅲ
C. 仅 Ⅲ、Ⅳ
D. 仅 Ⅰ、Ⅲ、Ⅳ

【解析】

  1. 知识定位:考查进程状态转移中“执行态 \(\to\) 阻塞态”的具体场景。
  2. 核心推导步骤:
  3. 分析 Ⅰ:读文件属于典型的文件系统 I/O 请求。进程 P 执行读文件系统调用时,由于需要从慢速外存读取数据块到内存缓冲区,进程 P 必须等待磁盘 I/O 传输完成,因此会由执行态变为阻塞态。因此 Ⅰ 正确。
  4. 分析 Ⅱ:时间片用完是由时钟中断引起的被动抢占事件,进程 P 各项资源完全满足,仅失去 CPU,其状态由执行态变为就绪态,而非阻塞态。因此 Ⅱ 错误。
  5. 分析 Ⅲ:当进程 P 申请外设(如独占式物理打印机、扫描仪)时,若该设备已被其他进程占用,进程 P 无法立即获得该设备,将被挂入该设备的等待队列中,由执行态变为阻塞态。因此 Ⅲ 正确。
  6. 分析 Ⅳ:信号量的 wait() 操作即 \(P\) 操作。根据信号量定义,执行 wait(S) 会使信号量计数值减 1。若减 1 后结果小于 0,表明临界资源已耗尽,进程 P 必须调用阻塞原语进入阻塞态,挂入该信号量的等待队列。因此 Ⅳ 正确。
  7. 干扰项逐项排除:
  8. Ⅱ 必然导致排除包含 Ⅱ 的选项 B;
  9. 选项 A 遗漏了 Ⅲ;选项 C 遗漏了 Ⅰ。

正确答案:D


【真题 6】2023 年 408 第 27 题 · 线程运行态转就绪态触发路径分析

题目: 下列由当前线程引起的事件或执行的操作中,可能导致该线程由执行态变为就绪态的是( )。
A. 键盘输入
B. 缺页异常
C. 主动出让 CPU
D. 执行信号量的 wait() 操作

【解析】

  1. 知识定位:考查由“执行态变为就绪态”的特定路径及线程主动调度操作。
  2. 核心推导步骤:
  3. 分析 A(键盘输入):键盘输入属于外部设备产生的硬件中断事件。若有线程因等待键盘输入而阻塞,键盘中断发生后,该被阻塞线程会被从阻塞态唤醒为就绪态;这并非当前执行线程自身由执行态变为就绪态的直接过程。因此 A 排除。
  4. 分析 B(缺页异常):当前线程访问的虚拟页面未分配物理页框时引发缺页异常。处理缺页异常需要启动磁盘 I/O 将页面从外存换入内存,在此漫长等待过程中,操作系统会将当前执行线程置为阻塞态。因此 B 排除。
  5. 分析 C(主动出让 CPU):当前线程在执行过程中,可以通过调用特定的系统调用(如 POSIX 标准的 sched_yield()、Windows API 的 SwitchToThread() 或高级语言接口 yield())自愿放弃当前剩余的时间片。调用该函数后,当前线程并没有进入阻塞,而是保留全部执行资源,由执行态直接变为就绪态,退回就绪队列尾部重新排队。因此 C 正确。
  6. 分析 D(执行信号量的 wait() 操作):若信号量资源不足,执行 wait() 会导致当前线程由执行态变为阻塞态,进入信号量等待队列。因此 D 排除。
  7. 关键辨析:
  8. 执行态 \(\to\) 阻塞态:发生于 B、D;
  9. 阻塞态 \(\to\) 就绪态:发生于 A 的被唤醒端;
  10. 执行态 \(\to\) 就绪态:发生于 C(主动协作出让)或时间片耗尽(被动中断抢占)。

正确答案:C


四、 综合考法拓展

虽然进程状态在近十年均以选择题形式出现,但作为操作系统的基础脉络,它与大题模块(进程同步、内存管理、I/O 系统)具有极高的复合考查潜质。在综合解答题中,命题常以下列三种形式切入:

1. 结合 PV 同步互斥机制的大题考法

  • 信号量原语的底层状态转移还原: 在 PV 编程综合题中,考官常要求考生写出 \(P\)、\(V\) 操作的原语实现,并解释何时发生状态转换:
    void wait(semaphore S) {
        S.value--;
        if (S.value < 0) {
            // 当前进程由“运行态”变为“阻塞态”
            block(S.L); // 将自身挂入信号量 S 的等待队列并让出 CPU
        }
    }
    
    void signal(semaphore S) {
        S.value++;
        if (S.value <= 0) {
            // 将等待队列中的某进程由“阻塞态”变为“就绪态”
            wakeup(S.L); // 从 S 的等待队列中移出一个进程放入就绪队列
        }
    }
    
  • 核心判定标准:
  • 执行 \(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. 避坑指南(四大高频陷阱)

  1. “创建新进程直接置为执行态”?
  2. 错误! 创建阶段仅完成 PCB 申请与初始化,新进程的状态必须设为就绪态并进入就绪队列,绝不能直接设为执行态。
  3. “进程申请临界资源一定会阻塞”?
  4. 错误! 若临界资源当前空闲,申请操作立即成功,进程继续处于运行态,不发生阻塞;只有在申请已被占用的临界资源时才会阻塞。
  5. “高优先级进程到来使低优先级进程阻塞”?
  6. 错误! 低优先级进程是被剥夺 CPU,其资源完全具备,是从运行态变为就绪态,并非变为阻塞态。
  7. “时间片用完引起唤醒”?
  8. 错误! 时间片用完是将当前运行进程变为就绪态,与阻塞进程的唤醒无关。

3. 极速记忆口诀

进阻塞,全凭己:读盘等锁调 Wait;
出阻塞,靠他人:I/O 完成发 Signal;
去就绪,因让位:时间片到高优抢;
上 CPU,看调度:就绪首位展宏图。