【操作系统】⭐死锁是什么含义?

张开发
2026/6/10 8:03:58 15 分钟阅读
【操作系统】⭐死锁是什么含义?
死锁Deadlock四个必要条件与破局死锁的本质是一组进程互相持有对方所需的资源同时又因等待资源而无限期阻塞形成“我等你你等我”的循环等待僵局。⭐1. 死锁产生的四个必要条件缺一不可这是考试必考的核心逻辑必须同时满足才会发生死锁互斥Mutual Exclusion资源一次只能被一个进程使用。占有并等待Hold and Wait进程至少占有一个资源同时在等待另一个资源。不可剥夺No Preemption资源只能由持有进程主动释放不能被强行抢走。循环等待Circular Wait存在进程链 P1→P2→...→Pn→P1其中 P1 等 P2 的资源P2 等 P3 的资源最终 Pn 等 P1 的资源。⭐2. 解决死锁的三大策略预防Prevention在设计阶段破坏上述四个条件之一最常用的是破坏“占有并等待”或“循环等待”。避免Avoidance运行时动态判断分配资源是否安全如银行家算法。检测与恢复Detection Recovery允许死锁发生但定期检测并采取措施如杀死进程或回滚。

更多文章