[发明专利]程序死锁的测试方法、装置和设备有效
申请号: | 201811402704.6 | 申请日: | 2018-11-22 |
公开(公告)号: | CN109669858B | 公开(公告)日: | 2022-04-12 |
发明(设计)人: | 郭祥斌 | 申请(专利权)人: | 新华三技术有限公司合肥分公司 |
主分类号: | G06F11/36 | 分类号: | G06F11/36;G06F9/52 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人: | 王艳芬 |
地址: | 230000 安徽省合肥市高新区创*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开提供了一种程序死锁的测试方法、装置和设备,在被测试程序启动后,通过侦听被测试程序中线程的处理指令的方法,记录各个线程的用于表征该线程加锁与解锁流程的锁对象信息序列,并在被测试程序停止运行后,获取各个线程的锁对象信息序列包含的带有嵌套关系的最简加锁序列,然后根据该最简加锁序列绘制有向图,从而根据该有向图确定被测试程序的死锁信息。该方式通过自动收集被测试程序运行中死锁隐患的相关数据,以该相关数据为依据利用有向图确定相应程序的死锁信息,从而实现了死锁隐患的自动检测,有效提高了发现死锁隐患的概率。 | ||
搜索关键词: | 程序 死锁 测试 方法 装置 设备 | ||
【主权项】:
1.一种程序死锁的测试方法,其特征在于,包括:在被测试程序启动后,侦听所述被测试程序中的线程的处理指令;如果侦听到所述线程的锁指令,记录所述线程的锁对象信息序列;其中,所述锁指令包括加锁指令和解锁指令;所述锁对象信息序列包括:所述加锁指令对应的加锁对象信息和所述解锁指令对应的解锁对象信息;当所述被测试程序停止运行时,获取各个线程的锁对象信息序列中的最简加锁序列;其中,所述最简加锁序列为带有嵌套关系的加锁对象序列;将各个所述线程的最简加锁序列中相同的最简加锁序列合并;绘制合并后的所述最简加锁序列的有向图;基于绘制出的所述有向图确定所述被测试程序的死锁信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司合肥分公司,未经新华三技术有限公司合肥分公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811402704.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种自动化测试方法
- 下一篇:服务测试方法、装置、计算机设备和存储介质