死锁

定义：

　　两个或两个以上的进程在执行过程中，因争夺共享资源而造成的一种互相等待的现象，若无外力作用，他们永远都无法推进下去。此时就称系统处于死锁状态。这些进程也就叫死锁进程

 

产生死锁的四个条件：

　　互斥条件

　　　　指进程对所分配的资源进行排他性控制，即在一段时间内某资源仅为一进程所占用

　　请求和保持条件

　　　　当进程因请求资源而阻塞时，对已获得的资源保持不放

　　不剥夺条件

　　　　进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放

　　环路等待条件

　　　　在发生死锁时，必然存在进程-资源的环形链，如进程集合{P0,P1,...Pn},P0等P1占用的资源，P1等P2的，P2等P3的 ... Pn又等P0的。

 

预防死锁

　　1）资源一次性分配所有资源，这样就不会再有请求了（破坏请求条件）

　　2）只要有一个资源得不到分配，也不给这个进程分配其他的资源（破坏保持条件）

　　3）可剥夺资源：即当某进程获得了部分资源，但得不到其他资源，则释放已占有的资源（破坏环路等待条件）

　　4）资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源吗，释放则相反（破坏环路等待条件）