操作系统——死锁

操作系统——死锁

死锁的由来？

​ 多道程序并发执行时，多个进程因竞争资源而造成的僵局（互相等待），无外力作用的情况下，这些进程无法向前推进。

​ 例子：进程P1正在占用打印机，此时请求输入设备，进程P2正在占用输入设备，请求打印机。他们都在未释放自身资源的情况下，请求另一种资源，这就造成了两个进程无休止的等待，进入死锁状态。

死锁产生的原因有哪些？

​ 主要有以下两种原因：

1：系统资源的竞争

​ 资源的数量小于进程所需要的数量，不可剥夺资源的竞争产生死锁

2：不合理的进程推进顺序

​ 信号量使用不当，进程间彼此等待对方发来的消息，这不是竞争资源的情况，而是在等待对方的资源所造成的死锁。

死锁的必要条件有哪些？

​ 产生死锁必须满足下面四个条件：

1：互斥条件，一段时间内某个资源仅能被一个资源所占用，若其他资源请求，只能等待。

2：不剥夺条件，进程的资源在未使用完之前，不能被其他进程强制夺走，自己的资源只能主动释放。

3：请求和保持条件，进程在请求其他资源时，对自己所占有的资源保持不放。

4：循环等待条件，进程资源的循环等待链，每一个进程已获得的资源被下一个资源所请求

死锁的处理策略有哪些？

死锁的预防