电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
11期
2589-2596
,共8页
资源联合分配协议%死锁%活锁%NP_ complete
資源聯閤分配協議%死鎖%活鎖%NP_ complete
자원연합분배협의%사쇄%활쇄%NP_ complete
提出一种改进的死锁和活锁避免资源联合分配协议——OODP3(Optimal ODP3),OODP3基于ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)的安全状态方法避免死锁和活锁,但是,OODP3将其时间复杂度降到多项式级,并对OODP3的正确性进行了理论证明,实验结果表明OODP3的执行速度快,而且比现有的资源联合分配协议具有更优越的性能;最后进一步讨论了退避时间协议和资源分配策略对OODP3性能的影响.
提齣一種改進的死鎖和活鎖避免資源聯閤分配協議——OODP3(Optimal ODP3),OODP3基于ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)的安全狀態方法避免死鎖和活鎖,但是,OODP3將其時間複雜度降到多項式級,併對OODP3的正確性進行瞭理論證明,實驗結果錶明OODP3的執行速度快,而且比現有的資源聯閤分配協議具有更優越的性能;最後進一步討論瞭退避時間協議和資源分配策略對OODP3性能的影響.
제출일충개진적사쇄화활쇄피면자원연합분배협의——OODP3(Optimal ODP3),OODP3기우ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)적안전상태방법피면사쇄화활쇄,단시,OODP3장기시간복잡도강도다항식급,병대OODP3적정학성진행료이론증명,실험결과표명OODP3적집행속도쾌,이차비현유적자원연합분배협의구유경우월적성능;최후진일보토론료퇴피시간협의화자원분배책략대OODP3성능적영향.
