2.2.3 进程的状态
本课核心知识点整理
📝 学习目标
- 说清楚:进程的状态 是什么 / 解决什么问题
- 会根据题干关键词快速定位对应知识点
🎯 核心概念
- 进程是程序的一次执行实例,线程是进程内的执行单元,二者是常考对比点。
- 进程状态转换(就绪/运行/阻塞)与调度策略直接决定系统响应性能。
- 常见调度算法包括 FCFS、SJF、优先级、时间片轮转等。
- 题目常通过场景描述考察“状态变化 + 调度策略选择”。
📖 概念解释
- 进程:资源分配和调度的基本单位,拥有独立地址空间。
- 线程:CPU 调度的基本单位,共享进程资源,切换开销更小。
- PCB:进程控制块,记录进程状态与调度所需信息。
- 时间片轮转:按固定时间片公平分配 CPU 的抢占式调度策略。
🛠️ 相关技术罗列
- 看到“等待I/O/事件”一般对应阻塞态,完成后回到就绪态。
- 调度题优先识别是否抢占,再按算法规则逐步推进。
- 计算周转时间时,先画时间轴再统计完成时刻。
📊 关键对比表
| 对比主题 | 结论/考点 |
|---|---|
| 进程 | 资源分配单位;隔离性强;切换开销较大 |
| 线程 | 调度单位;共享资源多;切换开销较小 |
| 抢占式调度 | 高优先级任务可打断低优先级任务 |
| 非抢占式调度 | 当前任务主动释放后才切换 |
📘 核心词汇
- 进程:本课核心术语,做题时需能快速识别其定义与适用场景。
- 线程:本课核心术语,做题时需能快速识别其定义与适用场景。
- PCB:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 就绪态:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 阻塞态:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 时间片轮转:本课高频术语,建议结合“定义 + 特点 + 题型”记忆。
- 进程的状态:本课核心术语,做题时需能快速识别其定义与适用场景。
- 状态转换图:常作为题干关键词出现,注意与相近概念的边界。
🔍 知识扩展
- 可结合生产者-消费者场景理解调度、同步与状态转换的联系。
- 复习时建议把“状态图 + 调度算法”放在同一张笔记中。
🔍 关键解析
- 常考点1:进程/线程概念与区别。
- 常考点2:状态转换图及触发条件。
- 常考点3:调度算法的执行顺序和性能指标。
⭐ 考点速记
- 常考点1:进程/线程概念与区别。
- 常考点2:状态转换图及触发条件。
- 常考点3:调度算法的执行顺序和性能指标。
🧠 难点与易错点
- 易错:把“就绪态”与“阻塞态”混为一谈。
- 易错:忽略抢占条件导致调度结果计算错误。
- 易错:进程与线程的资源共享边界记忆不清。
🔑 关键词
操作系统、进程的状态
🧪 模拟考试例题(按难度)
以下例题基于本节高频考点重构,重点覆盖概念识别、对比辨析与综合场景题:
⭐ 简单(概念识别 / 定义匹配)
单选
在操作系统中,通常“资源分配的基本单位”是:
单选
下列关于线程的说法正确的是:
单选
运行态进程因等待 I/O 完成而暂停时,通常转入:
⭐⭐ 中等(概念对比 / 关键词定位)
单选
时间片轮转(RR)调度算法的核心特点是:
单选
三个进程 P1/P2/P3 同时到达,时间片为 2,运行时间分别为 3/5/2。最先完成的是:
⭐⭐⭐ 较难(综合 / 题干场景化)
单选
题干若强调“高并发服务器需要降低上下文切换开销”,更优先采用:
单选
调度题中要求计算周转时间,首要步骤通常是: