%0 Journal Article
%T 一种改进的死锁和活锁避免资源联合分配协议
%A 伍之昂
%A 曹杰
%A 王有权
%J 电子学报
%P 2589-2596
%D 2011
%X 提出一种改进的死锁和活锁避免资源联合分配协议——OODP3(OptimalODP3),OODP3基于ODP3(Order-basedDeadlockPreventionProtocolwithParallelrequests)的安全状态方法避免死锁和活锁,但是,OODP3将其时间复杂度降到多项式级,并对OODP3的正确性进行了理论证明,实验结果表明OODP3的执行速度快,而且比现有的资源联合分配协议具有更优越的性能;最后进一步讨论了退避时间协议和资源分配策略对OODP3性能的影响.
%K 资源联合分配协议
%K 死锁
%K 活锁
%K NP_complete
%U http://www.ejournal.org.cn/CN/abstract/abstract6254.shtml