如果广度优先搜索未能发现死锁，接下来会进行什么操作？
如果广度优先搜索未能发现死锁，接下来会进行什么操作？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
如果广度优先搜索未能发现死锁，接下来会进行深度优先搜索。这通过递归地调用MDL_context::visit_subgraph(gvisitor)实现，对于每个与当前锁不兼容且由不同上下文持有的锁，都会尝试访问其对应的上下文（MDL_context），并继续搜索其授予和等待链表，直到找到等待的起始节点或确认不存在死锁。在递归过程中，如果某个线程等待的MDL_ticket已经有明确的状态（非WS_EMPTY），则可以直接返回，因为这意味着该线程不处于等待状态，不会参与死锁。
2024-08-06 15:20:01赞同 1 展开评论
相关问答