【操作系统】死锁的概念

1.死锁的定义：

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

2.死锁产生的原因：

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

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

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

2&