12.3并发编程——常见的问题

---

一、死锁

1. 什么是死锁

两个或者两个以上的进程（线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态，这些永远在互相等待的进程（线程）称为死锁进程(线程）。

常见的死锁是由程序员写程序有错误，导致进程因竞争资源不当而产生的。

2. 死锁发生的四个必要条件

1. 资源独占。一个资源每次只能给一个进程（线程）使用。比如写操作
2. 占有且等待。进程在申请新的资源的同时，保持对原有资源的占有。
3. 不可抢占。资源申请者不能强行从资源占有者手中夺取资源，资源只能由占有者自愿释放。
4. 循环等待。P1 等待 P2 占有的资源，P2 等待 P3 占有的资源…Pn 等待 P1 占有的资源，形成一个进程等待回路。

3. 死锁程序

关于生产者和消费者或者哲学家就餐问题，编写可以产生死锁的程序，并运行，对死锁进行检测以及分析。