[发明专利]用于进程中检测死锁的方法和设备有效
申请号: | 201710166450.1 | 申请日: | 2017-03-20 |
公开(公告)号: | CN107391265B | 公开(公告)日: | 2020-12-04 |
发明(设计)人: | 刘俊峰;姚文辉;朱家稷 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/52 | 分类号: | G06F9/52 |
代理公司: | 上海百一领御专利代理事务所(普通合伙) 31243 | 代理人: | 陈贞健;王路丰 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请的目的是提供一种用于进程中检测死锁的方法和设备,通过基于若干执行线程所获取的锁生成对应所述节点,基于所述锁的种类及所述锁之间的获取顺序建立所述锁对应所述节点之间的有向边,针对不同的锁采取不同的建边方式避免了误判,基于所述节点及所述节点之间的有向边生成逻辑图;当所述执行线程有状态为异常时,获取所述执行线程对应的逻辑图,大大减少了拷贝逻辑图的次数,从而降低了拷贝逻辑图时与正常服务的线程存在的竞争的影响,并判断所述逻辑图是否为有向无环图,若是则确定无死锁情况,否则确定有死锁情况。更加准确的判断死锁情况和缩短检测死锁的时间。 | ||
搜索关键词: | 用于 进程 检测 死锁 方法 设备 | ||
【主权项】:
一种用于进程中检测死锁的方法,其中,所述方法包括:基于若干执行线程所获取的锁生成对应所述节点,基于所述锁的种类及所述锁之间的获取顺序建立所述锁对应所述节点之间的有向边,基于所述节点及所述节点之间的有向边生成逻辑图;当所述执行线程有状态为异常时,获取所述执行线程对应的逻辑图;判断所述逻辑图是否为有向无环图,若否,则确定有死锁情况。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710166450.1/,转载请声明来源钻瓜专利网。