分布式互斥算法的研究与改进  

A Token-based Distributed Mutual Exclusion Algorithm

作　　者：胡吉明[1] 毕伟[1] 

机构地区：[1]河海大学计算机及信息工程学院,江苏南京210098

出　　处：《计算机与现代化》2006年第6期14-17,21,共5页Computer and Modernization

摘　　要：在几种基于令牌算法的基础上,提出了一个对网络逻辑结构无要求的分布式互斥算法。算法不但能够在逻辑结构无要求的计算机网络中通过发送消息和传递令牌来同步对临界资源的访问,而且可以很好地解决请求丢失、令牌丢失等问题。通过对算法的性能进行分析验证了该算法是高效的,并给出了正确性证明。Based on several token - based mechanisms, the distributed mutual exclusion algorithm is proposed. The algorithm can not only access the critical resource synchronously, based on sending messages and passing tokens in the computer network with no requirement for logical structure, but also commendably resolve the failure-recovery problems caused by the loss of request and token, etc. The algorithm offers improved performance and the correctness of the algorithm is also proved.

关 键 词：分布式互斥算法 令牌 临界资源 临界区 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]