【操作系统】死锁的概念

1.死锁的定义：

所谓死锁，是指多个进程因为竞争某些资源而造成的一种僵局，而这种僵局就是他们之间相互等待，此时如果外力的干预，会导致这些进程都将无法进行推进。
举例子来说明一下：在一条道路较窄的单行道上，如果两方都有来车（此处不考虑逆行），车辆在会车的时候，彼此发现只有对方让出他们所占的那些车道的面积，就可以通过。但是他们又只能向前行驶，从而导致他们进行了无限等待（两辆车都无法经过这条单行道）

2.死锁产生的原因：

（1）资源竞争：
系统之中有不可剥夺资源的时候，他的数量无法满足多个进程运行的需要，使得在运行过程之中，会因为抢夺资源而导致互相陷入僵局，资源可以是磁带机、打印机。

（2）推进顺序非法：
运行过程之中，请求和释放资源的顺序不当，也会导致死锁。例如在并发进程之中，两个进程分别保持某种进程但是都互相申请了对方所保持的资源。同理，信号量使用不当也会导致死锁。

（3）死锁的必要条件
1）互斥条件：
一段时间内某资源只能被一个进程所占有，如果当有其他进程申请这个资源的时候，他们只能进行等待。

2）不剥夺条件：
进程所占有的资源在其未使用完之前，不可被剥夺，只能起主动释放。

3）占有请求条件：
进程已有资源，但是申请了一个别人所占有的资源，这样请求会被阻塞，原先自己所拥有的资源并未被释放。

4）循环等待条件：
存在一种进程资源的循环等待链，在这个链条中每一个进程所拥有的资源同时被链中的下一个进程进行请求。