一种改进的死锁和活锁避免资源联合分配协议

• 作者: 伍之昂 曹杰 王有权
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 资源联合分配协议 死锁 活锁 NP_ complete
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2589-2596
• 分类号: TP393
• 字数: 9419字
• 语种: 中文

摘要

提出一种改进的死锁和活锁避免资源联合分配协议——OODP3(Optimal ODP3),OODP3基于ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)的安全状态方法避免死锁和活锁,但是,OODP3将其时间复杂度降到多项式级,并对OODP3的正确性进行了理论证明,实验结果表明OODP3的执行速度快,而且比现有的资源联合分配协议具有更优越的性能;最后进一步讨论了退避时间协议和资源分配策略对OODP3性能的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹杰	南京财经大学江苏省电子商务重点实验室	50	470	12.0	20.0
2	伍之昂	南京财经大学江苏省电子商务重点实验室	10	105	6.0	10.0
3	王有权	南京财经大学江苏省电子商务重点实验室	1	2	1.0	1.0