计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2003年
3期
9-12
,共4页
分布式互斥%权标%组%优先级%树
分佈式互斥%權標%組%優先級%樹
분포식호척%권표%조%우선급%수
主要介绍了一种分布式互斥算法的改进方案.首先简要介绍了基于权标的常规算法,然后提出了优先级组算法的另一种方案,并详细阐述算法的设计思想及其数据结构.本算法最主要的特点是在分布式互斥中引入了优先级和树的概念,从而将Raymond和Ricart_Agrawala互斥算法较好地结合了起来.
主要介紹瞭一種分佈式互斥算法的改進方案.首先簡要介紹瞭基于權標的常規算法,然後提齣瞭優先級組算法的另一種方案,併詳細闡述算法的設計思想及其數據結構.本算法最主要的特點是在分佈式互斥中引入瞭優先級和樹的概唸,從而將Raymond和Ricart_Agrawala互斥算法較好地結閤瞭起來.
주요개소료일충분포식호척산법적개진방안.수선간요개소료기우권표적상규산법,연후제출료우선급조산법적령일충방안,병상세천술산법적설계사상급기수거결구.본산법최주요적특점시재분포식호척중인입료우선급화수적개념,종이장Raymond화Ricart_Agrawala호척산법교호지결합료기래.
