|
|
|
在一组任务当中，每个任务都占用着若干个资源，同时又在等待其他任务所占用的资源，从而造成所有任务都无法进展下去的现象，这种现象称为死锁，这一组相关的任务称为死锁任务。在死锁状态下，每个任务都动弹不得，既无法运行，也无法释放所占用的资源，它们互为因果、相互等待。
|
|
|
|
死锁的产生有四个必要条件，只有当这四个条件同时成立时，才会出现死锁。
|
|
|
|
.互斥条件：在任何时刻，每一个资源最多只能被一个任务所使用；
|
|
|
|
.请求和保持条件：任务在占用若干个资源的同时又可以请求新的资源；
|
|
|
|
.不可抢占条件：任务已经占用的资源不会被强制性拿走，而必须由该任务主动释放；
|
|
|
|
.环路等待条件：存在一条由两个或多个任务所组成的环路链，其中每一个任务都在等待环路链中下一个任务所占用的资源。
|
|
|
|
除了资源的竞争之外，PV操作使用不当也会引起死锁，下图是一个例子。
|
|
|
|
|
|
|
|
在系统中，定义了两个信号量S和Q，它们的初始值都是1。两个任务T1和T2，假设T1先被调度执行，它顺利地通过了P（S）操作，并使S的值变为0。假设这时发生了一次时钟中断，任务T2被调度执行。它顺利地通过了P（Q）操作，并将Q的值变为0。接着在执行P（S）操作时，由于S的值已经是0，因此T2在这里被阻塞起来，并让出CPU。然后任务T1重新开始运行，但是当它执行到P（Q）时，由于Q的值已经为0，因此T1也被阻塞起来。这样一来，任务T1和T2都处于阻塞状态，都在等待对方释放信号量，这就是一种死锁的状态。
|
|
|
