微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2006年
12期
298-301
,共4页
赖周建%刘心松%邱元杰%牟力
賴週建%劉心鬆%邱元傑%牟力
뢰주건%류심송%구원걸%모력
网络锁%消息复杂度%互斥%控制节点
網絡鎖%消息複雜度%互斥%控製節點
망락쇄%소식복잡도%호척%공제절점
网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键.为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡.实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行.
網絡鎖保證多機繫統中互斥資源的安全,它的效率是繫統節點擴充的關鍵.為此,在分析瞭各種互斥算法以後,將集中式和分佈式結閤起來,提齣瞭根據不同資源選擇不同控製節點的算法,併且在髮現節點失效時轉移有效請求和刪除無效請求,在節點激活時將部分請求轉移給它,實現負載平衡.實驗錶明,這種方法具有最少的消息量和很好的容錯性,直到繫統剩下一箇節點,它仍然可以正確運行.
망락쇄보증다궤계통중호척자원적안전,타적효솔시계통절점확충적관건.위차,재분석료각충호척산법이후,장집중식화분포식결합기래,제출료근거불동자원선택불동공제절점적산법,병차재발현절점실효시전이유효청구화산제무효청구,재절점격활시장부분청구전이급타,실현부재평형.실험표명,저충방법구유최소적소식량화흔호적용착성,직도계통잉하일개절점,타잉연가이정학운행.