---
title: 进程与调度
tags:
  - module
  - operating-system
  - process
  - scheduling
  - joplin
type: module
source_type: reconstructed
created: 2026-04-22
updated: 2026-04-22
---

# 进程与调度

> [!abstract]
> 这一模块处理操作系统中最核心的动态部分：任务如何被抽象成进程和线程，状态如何变化，CPU 如何在多个任务之间分配执行权。

## 模块结论

- [[进程]] 是资源分配的基本单位，[[线程]] 是更细粒度的执行流。
- 调度的核心不是背算法名字，而是理解公平性、响应速度、吞吐量之间的权衡。
- 同步、通信和死锁都是并发环境下的必然问题。

## 一、进程与线程

- [[进程]]：程序在某个数据集合上的动态执行过程。
- [[线程]]：CPU 调度的更小单位，共享进程资源。

### 复习重点

- 进程和线程的区别不能只背“重/轻”。
- 必须抓资源边界、切换成本和通信方式。

## 二、进程状态与转换

- 创建态
- 就绪态
- 运行态
- 阻塞态
- 终止态

### 理解重点

- 状态转换本质上反映资源是否就绪、CPU 是否占用、事件是否完成。
- “挂起”是对外存和内存资源紧张时的扩展理解。

## 三、进程控制

- 创建原语
- 终止原语
- 阻塞原语
- 唤醒原语

## 四、同步与通信

- 互斥
- 同步
- 信号量
- 管程
- 管道
- 共享存储
- 消息传递

### 易错点

- 把“同步”和“互斥”混为一谈。
- 只记工具名，不理解它们各自在控制什么。

## 五、调度算法

- [[调度算法]] 的核心比较维度包括：
  - 平均等待时间
  - 响应速度
  - 公平性
  - 是否会饥饿

### 常见算法

- FCFS
- SJF/SPF
- 时间片轮转
- 多级反馈队列

## 六、死锁

- [[死锁]] 的重点不是定义，而是形成条件和处理策略。
- 预防、避免、检测与解除，是四种不同思路。

## 七、复习提问

- 为什么进程是资源分配单位，而线程更适合作为调度单位？
- 阻塞态和就绪态的本质区别是什么？
- 时间片轮转为什么更适合交互系统？
- 死锁四条件为什么缺一不可？

## 来源

- [[raw/Joplin/计算机专业基础/计算机操作系统/_ 计算机操作系统知识文档（考研复试与系统学习重点）.md]]
- [[raw/Joplin/计算机专业基础/计算机操作系统/2.计算机操作系统——进程管理.md]]

## 相关页面

- [[操作系统]]
- [[操作系统存储管理]]
- [[进程]]
- [[线程]]
- [[PCB]]
- [[调度算法]]
- [[死锁]]