死锁是指一组进程因争夺资源而造成的一种相互等待的现象，导致这些进程都无法继续执行。本文介绍了死锁的产生、必要条件以及处理死锁的几种方法，包括预防死锁、破坏不可抢占条件、破坏循环等待条件和避免死锁的银行家算法。通过对资源的合理管理和分配策略，可以有效防止系统陷入死锁状态。
死锁概念
死锁可以定义为一组相互竞争资源或进行通信的进程间的“永久”阻塞。
死锁的产生
- 竞争不可抢占性资源引起死锁
假设有两个进程A、B
A和B都需要对文件f1、f2进行写操作。
一个进程都必须独占f1、f2文件才能进行。
A、B并发执行，A得到了f1、B得到了f2，A需要f2但在B手里、B需要f1但在A手里，他们将无法继续进行下去，从而形成死锁。
- 竞争可消耗资源所引起的死锁
A需要的资源在C手中、C所要资源在B手中、B所要资源在A手中。
类似于三角债。
- 进程推进顺序不当引起死锁
如果A进行到Req(R1)时，B进行到Req（R2ÿ
最低0.47元/天 解锁文章
扫一扫
2135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
