死锁

死锁概念

死锁可以定义为一组相互竞争资源或进行通信的进程间的“永久”阻塞。

死锁的产生

• 竞争不可抢占性资源引起死锁
  假设有两个进程A、B
  A和B都需要对文件f1、f2进行写操作。
  一个进程都必须独占f1、f2文件才能进行。
  
  A、B并发执行，A得到了f1、B得到了f2，A需要f2但在B手里、B需要f1但在A手里，他们将无法继续进行下去，从而形成死锁。

• 竞争可消耗资源所引起的死锁

A需要的资源在C手中、C所要资源在B手中、B所要资源在A手中。
类似于三角债。