进程、线程与调度¶
先在两个终端跑一次¶
在两个窗口运行同一段代码,对照进程号和输出。接下来用管道让两个进程合作,再用调度练习区分正在运行、等 CPU 和等输入。
先用一个 CPU 核心一次执行一条指令流的模型。即使只有这一条指令流,编辑器和浏览器仍然可以轮流使用处理器。程序的一次运行叫进程,进程中的一条执行流叫线程。调度器负责决定接下来运行哪条线程。
本章的核心矛盾¶
编辑器希望尽快响应按键,而后台转换任务希望每秒处理更多文件。它们一起排队时,先运行谁就成了一个取舍。切换时要记住线程接下来要执行哪条指令以及寄存器等状态,这些信息叫 CPU 上下文。线程因等待输入而暂停叫阻塞,调度器在一条线程仍能运行时换另一条上来叫抢占。
小结目录¶
- 进程、线程与上下文切换:解释地址空间、内核对象、用户线程与内核线程的关系,以及上下文切换究竟保存什么。
- 生命周期、调度与进程间通信:从状态变化出发讨论创建、等待、退出、常见调度算法和进程间通信。
- 调度实验:就绪、运行与等待:用两个任务手算等候时间,再观察运行与阻塞状态。
学完应能回答¶
- 程序、进程、线程分别是什么?
- 线程切换为什么通常比进程切换轻,但仍不是免费操作?
- 周转时间、响应时间、等待时间和吞吐量为何不能同时最优?
fork、exec、wait在进程生命周期中各做什么?- 管道、共享内存和消息传递分别适合什么情形?
与并发章节的连接¶
调度器可能在几乎任意可抢占点切换线程,所以一段“看起来连续”的源代码并不一定原子执行。并发章节会用竞态、锁和条件变量说明如何在交错执行中维护不变量。