一、死锁
死锁是两个(或两个)的进程在执行过程中,因争夺资源而造成互相等待的现象,若无外力作用,进程无法推进下去,此时系统处于死锁。
二、死锁的四个必要条件:
1.互斥条件:一个资源每次只能别一个进程使用;
2.请求与保持条件:一个进程因请求资源而等待时,对已获得的资源保持不放
3.不可剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺;
4.循环等待条件:若干进程形成一种头尾相接的循环等待资源;
三、解除和预防方法:
四个死锁条件是必要条件,只要上述条件之一不满足,就不会发生死锁。但互斥条件是无法破坏的。
1.采用资源静态分配方法,破话“部分分配”条件;
2.允许进程剥夺其他进程占有的资源,破坏“不可剥夺条件”;
3.采用资源有序分配,破坏“环路”条件;