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

关键词：资源联合分配协议 死锁 活锁 

单位：南京财经大学江苏省电子商务重点实验室; 江苏南京210003