一种基于路径推进的分布式死锁检测方法

基本信息

申请号 CN202010993466.1 申请日 -
公开(公告)号 CN112099960A 公开(公告)日 2020-12-18
申请公布号 CN112099960A 申请公布日 2020-12-18
分类号 G06F9/52 分类 计算;推算;计数;
发明人 刘碧楠;周勇亮;吴嵩;蒋旭;于凯;马岳;李彬;陈振巍 申请(专利权)人 天津神舟通用数据技术有限公司
代理机构 天津盛理知识产权代理有限公司 代理人 天津神舟通用数据技术有限公司
地址 300384 天津市滨海新区华苑产业区鑫茂科技园C1座五层D单元
法律状态 -

摘要

摘要 本发明涉及一种基于路径推进的分布式死锁检测方法,包括步骤1、各个节点启动时,创建死锁检测线程和死锁检测队列;步骤2、锁模块发起远程锁请求,将请求信息加入死锁检测队列;步骤3、死锁检测线程定时遍历死锁检测队列,发起死锁检测请求;步骤4、死锁检测进程将死锁检测请求发送到目标节点;步骤5、目标节点接收到死锁检测请求后,进行死锁检测请求处理;步骤6、发起检测请求的死锁检测线程接收目标节点返回信息并处理;步骤7、检测到死锁,唤醒请求信息所属的线程,解开等待链,继续执行步骤3。本发明每个节点都可以执行死锁检测任务,能够快速检测出系统中发生的死锁,同时避免死锁检测单点故障,保证了数据库系统的正常运行。