| 基于优先级组的分布式互斥算法的改进 |
| |
| 引用本文： | 王云,钱松荣,芮鹤龄. 基于优先级组的分布式互斥算法的改进[J]. 计算机应用, 2003, 23(3): 9-12 |
| |
| 作者姓名： | 王云 钱松荣 芮鹤龄 |
| |
| 作者单位： | 复旦大学,计算机科学与工程系,上海,200433;复旦大学,计算机科学与工程系,上海,200433;复旦大学,计算机科学与工程系,上海,200433 |
| |
| 摘 要： | 主要介绍了一种分布式互斥算法的改进方案,首先简要介绍了基于权标的常规算法,然后提出了优先级组算法的另一种方案,并详细阐述算法的设计思想及其数据结构,本算法最主要的特点是在分布式互斥中引入了优先级和树的概念,从而将Raymond和Ricart_Agrawala互斥算法较好地结合了起来。
|
| 关 键 词： | 分布式互斥 权标 组 优先级 树 |
| 文章编号： | 1001-9081(2003)03-0009-04 |
Improvement of Distributed Algorithms of Mutual Exclusion Based on Priority Groups |
| |
| WANG Yun,QIAN Song rong,RUI He ling. Improvement of Distributed Algorithms of Mutual Exclusion Based on Priority Groups[J]. Journal of Computer Applications, 2003, 23(3): 9-12 |
| |
| Authors: | WANG Yun QIAN Song rong RUI He ling |
| |
| Abstract: | |
| |
| Keywords: | distributed mutual exclusion token group priority tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
