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

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