进程/线程死锁的原因、条件、如何防止死锁。
1. 进程/线程死锁的原因:
- 竞争资源(不可抢占资源,可消耗性资源)
- 进程/线程推进顺序非法
2、进程/线程死锁的四个必要条件(只要有一个不成立,就不会发生死锁)
- 互斥条件:在一段时间内,某资源只能被一个进程占用
- 请求和保持条件:进程已保持了资源,又提出了新的资源请求,而该资源已被其他进程占有,此时该进程阻塞,但不释放已持有的资源
- 不可抢占条件:进程已经获得的资源,在未使用完之前不能被抢占,只能等该进程使用完后自己释放
- 循环等待条件:发生死锁时,存在一个进程-资源循环链,1等2,2等3,......
3、处理死锁--预防死锁
预防死锁的思路是破坏死锁的必要条件
- 破坏请求和保持条件:一次性分配所有资源,这样就不会再有请求了;只要有一个资源得不到分配,也不给这个进程分配其他的资源(即要么不给,要么全给)
- 破坏不可抢占条件:即当某进程获得了部分资源,但得不到其它资源,则释放已占有的资源
- 破坏循环等待:系统给每类资源赋予一个编号,每一个进程按编号递增的顺序请求资源,释放则相反
4、处理死锁--避免死锁
避免死锁也是实现预防的策略,但不是事先采取某种限制措施,破坏死锁的必要条件,而是在资源动态分配过程中,通过调整资源分配,防止进入不安全状态,以避免发生死锁。安全状态时,可避免发生死锁;不安全状态时,则可能进入死锁。
银行家算法是最具有代表性的避免死锁的算法。每一个进程在进入系统时,必须申明在运行过程中,可能需要的每种资源的最大数量,其数量不能超过系统所拥有的资源总量。当进程请求一组资源时,系统先确定是否有足够的资源分配给该进程。如果有,再进一步计算在将这些资源分配该该进程后,系统是否会处于不安全状态,如果不会,才将资源分配给它,否则就让进程等待。