跳转至

并发、同步与死锁

先把一行代码拆成几步

从计数器变错开始。看清两条执行流怎样互相打断,再读等待队列非空和单格缓冲区。最后让两条线程按不同顺序拿锁,就能画出死锁的等待环。

一个程序等磁盘或键盘时,另一个程序可以先向前走。多项工作在同一段时间内交替推进,或者由多个核心同时推进,都是并发。如果两条线程还会改动同一份数据,结果就可能随步骤的先后而变化。

从“交错”理解并发

两个线程各自的代码顺序没有变化,但它们的指令可以按许多方式交错。无论这些指令怎样交错,一些条件始终应保持成立,这样的条件叫不变量。例如,本轮已经完成几次加一,结果中就应该计入几次加一。

最小例子是两个线程同时执行 counter++。这通常包含读取、加一和写回三个步骤;如果两者都读到旧值,最终只增加一次。要防止少计一次,就得让一次加一对其他线程表现为一个完整动作。这个性质叫原子性。

小结目录

  • 竞态、原子性与锁:从丢失更新推导临界区、互斥锁、自旋锁、原子指令和内存可见性。
  • 信号量与条件变量:区分“保护共享状态”和“等待状态变化”,给出有界缓冲区最小实现。
  • 经典同步问题:用生产者—消费者、读者—写者和哲学家问题训练建模与不变量分析。
  • 死锁、检测与恢复:理解死锁必要条件、资源分配图、预防、避免、检测和恢复。

工具选择的直觉

需求 常见工具
一个时刻只允许一个线程修改状态 互斥锁
临界区极短且不能睡眠 自旋锁或原子操作
等待“队列非空”等条件成立 条件变量
表示有限数量的同类资源 计数信号量
共享设置只初始化一次,其他线程等它准备好 语言提供的一次性初始化机制

工具名称不是重点。重点是明确共享状态、不变量、谁修改状态、谁等待条件,以及等待和唤醒是否都在同一同步协议中。

学完应能回答

  • 数据竞态、竞态条件和原子性违反有何区别?
  • 为什么检查条件后必须在循环中等待条件变量?
  • 信号量为什么既能表达互斥,也能表达资源数量?
  • 哪四个条件同时成立时才可能死锁?
  • 避免死锁与避免饥饿为什么不是同一件事?