一种基于等待图的死锁解除策略

• 作者: 赵磊
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 并发控制 死锁 等待图 事务
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 133,150
• 页数: 2页
• 分类号: TP3
• 字数: 2776字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.09.083

摘要

在数据库的并发控制中,由于加锁引起的死锁问题通常是由等待图来检测.当检测到多个事务之间出现死锁现象时,通过回退其中的一个事务来打破等待图中的循环,从而消除死锁.随便回退其中的一个事务往往不能使得多个事务的总体收益最大,本文通过分析多个事务加锁情况及事务之间的联系,为每一个事务分配一个权值,并依据该权值决定回退哪一个事务从而使得多个事务的总体收益最大化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵磊	山东科技大学研究生教育学院	13	11	2.0	2.0