[发明专利]并行程序中死锁检测的方法和系统有效
申请号: | 200910209076.4 | 申请日: | 2009-10-30 |
公开(公告)号: | CN102053861A | 公开(公告)日: | 2011-05-11 |
发明(设计)人: | 车漾;齐尧;李丽芳 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F9/52 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 李镇江 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种并行程序中死锁检测的方法和系统,该方法包括:记录并行程序运行过程中的锁事件及所述锁事件之间的第一次序关系;将并行程序运行的相关信息转化为保护锁事件并记录所述保护锁事件;建立保护锁事件和与所述保护锁事件相关的锁事件之间的第二次序关系,并将所述第二次序关系添加到所述第一次序关系中;根据添加后的第一次序关系构建对应于所述并行程序运行过程的锁图;以及对所述构建的锁图进行死锁检测。本发明的死锁检测方法不依赖于死锁检测算法本身就能够提高死锁检测的准确性,可以灵活地应用于各种开发环境并且降低开发成本。 | ||
搜索关键词: | 并行 程序 死锁 检测 方法 系统 | ||
【主权项】:
一种并行程序中死锁检测的方法,包括:记录并行程序运行过程中的锁事件及所述锁事件之间的第一次序关系;将并行程序运行的相关信息转化为保护锁事件并记录所述保护锁事件;建立所述保护锁事件和与所述保护锁事件相关的锁事件之间的第二次序关系,并将所述第二次序关系添加到所述第一次序关系中;根据添加后的第一次序关系构建对应于所述并行程序运行过程的锁图;以及对所述构建的锁图进行死锁检测。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910209076.4/,转载请声明来源钻瓜专利网。