一种基于路径推进的分布式死锁检测方法
基本信息
申请号 | CN202010993466.1 | 申请日 | - |
公开(公告)号 | CN112099960A | 公开(公告)日 | 2020-12-18 |
申请公布号 | CN112099960A | 申请公布日 | 2020-12-18 |
分类号 | G06F9/52 | 分类 | 计算;推算;计数; |
发明人 | 刘碧楠;周勇亮;吴嵩;蒋旭;于凯;马岳;李彬;陈振巍 | 申请(专利权)人 | 天津神舟通用数据技术有限公司 |
代理机构 | 天津盛理知识产权代理有限公司 | 代理人 | 天津神舟通用数据技术有限公司 |
地址 | 300384 天津市滨海新区华苑产业区鑫茂科技园C1座五层D单元 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种基于路径推进的分布式死锁检测方法,包括步骤1、各个节点启动时,创建死锁检测线程和死锁检测队列;步骤2、锁模块发起远程锁请求,将请求信息加入死锁检测队列;步骤3、死锁检测线程定时遍历死锁检测队列,发起死锁检测请求;步骤4、死锁检测进程将死锁检测请求发送到目标节点;步骤5、目标节点接收到死锁检测请求后,进行死锁检测请求处理;步骤6、发起检测请求的死锁检测线程接收目标节点返回信息并处理;步骤7、检测到死锁,唤醒请求信息所属的线程,解开等待链,继续执行步骤3。本发明每个节点都可以执行死锁检测任务,能够快速检测出系统中发生的死锁,同时避免死锁检测单点故障,保证了数据库系统的正常运行。 |
