死锁

什么是死锁？

    死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。或者说“集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的事件，那么该组进程是死锁的”。

产生条件：

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

1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

常见算法：

1.有序资源分配法

按照某种规则对资源进行统一编号，且申请时必须以升序得次序。

系统要求申请进程：

1.对它所必须使用得而且属于同一类的所有资源，必须一次申请完。

2.在申请不同类资源时，必须按各类设备的编号依次申请。

所以这样做时为了破坏它的环路结构，避免发生死锁。

2.银行家算法

    银行家算法是是避免死锁的一种的重要的方法。防止死锁机构只能确保上述四种条件之一不出现即可。操作系统的有限资源被多个进程所占用，必须保证得到资源的进程能在有限的时间内归还资源，以供其他进程使用。就好比银行为了避免倒闭，所以借贷出去的金必须要按时归还一样。