死锁

死锁:


指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程

eg：


如果线程始终阻塞着，永远得不到资源，于是就发生了死锁。
比如A线程要X，Y资源才能继续运行，B线程也要X，Y资源才能运行，但X，Y同时只能给一个线程用（即互斥条件）用的时候其他线程又不能抢夺。
A 有 X，等待 Y。
B 有 Y，等待 X。
于是A，B发生了循环等待，造成死锁。给用户的感觉就是程序卡着不动了。


产生条件：


虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。


1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。




产生原因：
1）竞争资源引起进程死锁。
2）可剥夺资源和不可剥夺资源。
3）竞争不可剥夺资源。
4）竞争临时资源。




解决方法：


1)通过算法预防出现死锁


有序资源分配法


这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。系统要求申请进程：
1、对它所必须使用的而且属于同一类的所有资源，必须一次申请完；
2、在申请不同类资源时，必须按各类设备的编号依次申请。例如：进程PA，使用资源的顺序是R1，R2； 进程PB，使用资源的顺序是R2，R1；若采用动态分配有可能形成环路条件，造成死锁。
采用有序资源分配法：R1的编号为1，R2的编号为2；
PA：申请次序应是：R1，R2
PB：申请次序应是：R1，R2
这样就破坏了环路条件，避免了死锁的发生




银行家算法


1.当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客；
2.顾客可以分期贷款，但贷款的总数不能超过最大需求量；
3.当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，但总能使顾客在有限的时间里得到贷款；
4.当顾客得到所需的全部资金后，一定能在有限的时间里归还所有的资金.


2)在系统中已经出现死锁后，应该及时检测到死锁的发生，并采取适当的措施来解除死锁


1.撤消陷于死锁的全部进程；
2.逐个撤消陷于死锁的进程，直到死锁不存在；
3.从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失。
4.从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态