计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
6期
193-198
,共6页
吴堃%戴菡%周竞扬%陆桑璐%陈道蓄%谢立
吳堃%戴菡%週競颺%陸桑璐%陳道蓄%謝立
오곤%대함%주경양%륙상로%진도축%사립
分布式系统%分布式算法%死锁检测%伪死锁
分佈式繫統%分佈式算法%死鎖檢測%偽死鎖
분포식계통%분포식산법%사쇄검측%위사쇄
死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测.在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少.本文阐述了伪死锁研究的意义,并对若干种死锁检测算法的伪死锁率进行研究和模拟实验,认为现有的死锁算法可分为两类:环内检测和环无关检测.并分别通过减少冗余消息和本地死锁解决两种改进方法来降低目前算法的伪死锁率,最终实验表明算法性能获得较大提高.
死鎖處理是分佈式繫統中的關鍵問題,其中處理死鎖最主要的手段為死鎖檢測.在評價死鎖檢測算法性能時偽死鎖率被視為一項重要指標,故降低偽死鎖率對提高算法性能有著促進作用,而目前大多數算法改進對偽死鎖率關註較少.本文闡述瞭偽死鎖研究的意義,併對若榦種死鎖檢測算法的偽死鎖率進行研究和模擬實驗,認為現有的死鎖算法可分為兩類:環內檢測和環無關檢測.併分彆通過減少冗餘消息和本地死鎖解決兩種改進方法來降低目前算法的偽死鎖率,最終實驗錶明算法性能穫得較大提高.
사쇄처리시분포식계통중적관건문제,기중처리사쇄최주요적수단위사쇄검측.재평개사쇄검측산법성능시위사쇄솔피시위일항중요지표,고강저위사쇄솔대제고산법성능유착촉진작용,이목전대다수산법개진대위사쇄솔관주교소.본문천술료위사쇄연구적의의,병대약간충사쇄검측산법적위사쇄솔진행연구화모의실험,인위현유적사쇄산법가분위량류:배내검측화배무관검측.병분별통과감소용여소식화본지사쇄해결량충개진방법래강저목전산법적위사쇄솔,최종실험표명산법성능획득교대제고.
