死锁

死锁

多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期
地阻塞，因此程序不可能正常终止。

一、死锁产生的四个必要条件：

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用。
2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

二、解决死锁

当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。
1、资源一次性分配（破坏请求与保持条件）。
2、可剥夺资源：在线程满足条件时，释放掉已占有的资源 。
3、 有序分配资源：系统为每类资源赋予一个编号，每个线程按照编号递 请求资源，释放则相反。