并发、同步与死锁¶
先把一行代码拆成几步¶
从计数器变错开始。看清两条执行流怎样互相打断,再读等待队列非空和单格缓冲区。最后让两条线程按不同顺序拿锁,就能画出死锁的等待环。
一个程序等磁盘或键盘时,另一个程序可以先向前走。多项工作在同一段时间内交替推进,或者由多个核心同时推进,都是并发。如果两条线程还会改动同一份数据,结果就可能随步骤的先后而变化。
从“交错”理解并发¶
两个线程各自的代码顺序没有变化,但它们的指令可以按许多方式交错。无论这些指令怎样交错,一些条件始终应保持成立,这样的条件叫不变量。例如,本轮已经完成几次加一,结果中就应该计入几次加一。
最小例子是两个线程同时执行 counter++。这通常包含读取、加一和写回三个步骤;如果两者都读到旧值,最终只增加一次。要防止少计一次,就得让一次加一对其他线程表现为一个完整动作。这个性质叫原子性。
小结目录¶
- 竞态、原子性与锁:从丢失更新推导临界区、互斥锁、自旋锁、原子指令和内存可见性。
- 信号量与条件变量:区分“保护共享状态”和“等待状态变化”,给出有界缓冲区最小实现。
- 经典同步问题:用生产者—消费者、读者—写者和哲学家问题训练建模与不变量分析。
- 死锁、检测与恢复:理解死锁必要条件、资源分配图、预防、避免、检测和恢复。
工具选择的直觉¶
| 需求 | 常见工具 |
|---|---|
| 一个时刻只允许一个线程修改状态 | 互斥锁 |
| 临界区极短且不能睡眠 | 自旋锁或原子操作 |
| 等待“队列非空”等条件成立 | 条件变量 |
| 表示有限数量的同类资源 | 计数信号量 |
| 共享设置只初始化一次,其他线程等它准备好 | 语言提供的一次性初始化机制 |
工具名称不是重点。重点是明确共享状态、不变量、谁修改状态、谁等待条件,以及等待和唤醒是否都在同一同步协议中。
学完应能回答¶
- 数据竞态、竞态条件和原子性违反有何区别?
- 为什么检查条件后必须在循环中等待条件变量?
- 信号量为什么既能表达互斥,也能表达资源数量?
- 哪四个条件同时成立时才可能死锁?
- 避免死锁与避免饥饿为什么不是同一件事?