基于优先级组的分布式互斥算法的改进  

Improvement of Distributed Algorithms of Mutual Exclusion Based on Priority Groups

作　　者：王云[1] 钱松荣[1] 芮鹤龄[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机应用》2003年第3期9-12,共4页journal of Computer Applications

摘　　要：主要介绍了一种分布式互斥算法的改进方案。首先简要介绍了基于权标的常规算法 ,然后提出了优先级组算法的另一种方案 ,并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念 。A method for resolving the problem of distributed mutual exclusion is proposed. After introducing normal algorithms based on token in brief, another algorithm based on priority group and data structure is put forward, which introduces the concept of priority and tree structure into distributed mutual exclusion, and combines Raymonds algorithm and Ricart Agrawala together efficiently.

关 键 词：优先级组 分布式互斥算法 权标算法 有向树 数据结构 路由器 INTERENT 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论] TP393.4[自动化与计算机技术—计算机科学与技术]