死锁

deadlock

指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法执行。

死锁条件

1、互斥条件，一个资源每次只能被一个进程使用；

2、请求与保持条件，一个进程因请求资源而阻塞时，对已获的资源保持不放；

3、不剥夺条件，进程已获得资源，在未使用完之前，不能强行剥夺；

4、循环等待条件，若干进程之间形成一种头尾相接的循环等待资源关系。

预防措施

1、采用资源静态分配策略，破坏“部分分配”条件；

    静态资源分配，进程在执行前，获取进程所需所有资源，若不满足，进程等待。

2、允许其他进程剥夺进程占有的资源，破坏“不可剥夺”条件；

3、资源有序分配，破坏“环路”条件。