跳转至

进程、线程与调度

先在两个终端跑一次

在两个窗口运行同一段代码,对照进程号和输出。接下来用管道让两个进程合作,再用调度练习区分正在运行、等 CPU 和等输入。

先用一个 CPU 核心一次执行一条指令流的模型。即使只有这一条指令流,编辑器和浏览器仍然可以轮流使用处理器。程序的一次运行叫进程,进程中的一条执行流叫线程。调度器负责决定接下来运行哪条线程。

本章的核心矛盾

编辑器希望尽快响应按键,而后台转换任务希望每秒处理更多文件。它们一起排队时,先运行谁就成了一个取舍。切换时要记住线程接下来要执行哪条指令以及寄存器等状态,这些信息叫 CPU 上下文。线程因等待输入而暂停叫阻塞,调度器在一条线程仍能运行时换另一条上来叫抢占。

可运行任务集合
  -> 调度策略选择一个任务
  -> 恢复它的 CPU 上下文
  -> 运行至阻塞、退出或被抢占
  -> 更新状态与队列
  -> 再次调度

小结目录

学完应能回答

  • 程序、进程、线程分别是什么?
  • 线程切换为什么通常比进程切换轻,但仍不是免费操作?
  • 周转时间、响应时间、等待时间和吞吐量为何不能同时最优?
  • fork、exec、wait 在进程生命周期中各做什么?
  • 管道、共享内存和消息传递分别适合什么情形?

与并发章节的连接

调度器可能在几乎任意可抢占点切换线程,所以一段“看起来连续”的源代码并不一定原子执行。并发章节会用竞态、锁和条件变量说明如何在交错执行中维护不变量。