在上一篇文章中, 我们讨论了防止和避免死锁。在这篇文章中, 讨论了处理死锁的死锁检测和恢复技术。
死锁检测
如果资源具有单个实例：
【死锁检测和恢复介绍】在这种情况下, 对于死锁检测, 我们可以运行一种算法来检查资源分配图中的周期。图中存在循环是发生死锁的充分条件。
文章图片
在上图中, 资源1和资源2具有单个实例。有一个循环R1→P1→R2→P2。因此, 死锁已确认。
如果有多个资源实例：
周期检测对于死锁检测是必要的, 但不是充分条件, 在这种情况下, 系统可能会死锁也可能不会死锁, 这取决于不同的情况。
死锁恢复
Windows之类的传统操作系统无法处理死锁, 因为死锁恢复过程既耗时又占空间。实时操作系统使用死锁恢复。
恢复方法
终止进程：终止陷入僵局的所有进程。杀死过程一个接一个。杀死每个进程后, 再次检查是否存在死锁, 请继续重复该过程, 直到系统从死锁中恢复为止。
资源抢占：资源会从死锁中涉及的进程中抢占, 抢占的资源会分配给其他进程, 因此有可能从死锁中恢复系统。在这种情况下, 系统将陷入饥饿。
参见测验僵局.
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请发表评论。
推荐阅读
- 十大Kali Linux黑客工具推荐和介绍
- 数值介绍（数字类型）
- C#|方法重载详细介绍
- 在Python中的__new__用法详细介绍
- 在Python中的__name __（特殊变量）用法介绍
- 2022 年云计算发展趋势
- IT新闻|张晨卸任京东CTO，京东的技术之路怎么走（）
- 图菱科技 SaaS 系统容器化最佳实践
- 云迁移和管理成本偏离轨道的不同方式及管理措施