分布式系统进程互斥算法的分析与改进

Discussion and Improvement on Distributed Exclusion Algorithms

本文对传统的几中互斥算法进行了讨论,分析了其特点,还提出了令牌环算法的一个改进。该算法解决互斥算法中出现的部分问题,并经过了实验验证。

This paper has analyses conventional mutual exclusion algorithms,and their characters were also analyzed.Furthermore,an improved algorithm for Token-ring algorithm was presented,which resolved some problems that could happen in mutual exclusion algorithms,and it is proved by experiments.