一种基于令牌的新的互斥算法分析与设计  

Study on Distributed Mutual Exclusion Algorithms Based on the Token

作　　者：李云鹤[1] 

机构地区：[1]茂名学院计算机系,广东茂名525000

出　　处：《计算机科学》2008年第4期119-121,共3页Computer Science

摘　　要：在对现有典型分布式系统中互斥算法研究的基础上,本文依据令牌技术,提出了一种分布式系统中解决互斥问题的新算法。文中对算法的设计思想及实现过程进行了详细描述,同时对其性能进行了严格的理论证明和分析,该算法能有效地提高系统的通信效率。A new algorithm which is used in distributed system is proposed in this paper based on researching of existing algorithms and token technology. The algorithm＇ s design, realization and performance proof have been described in this paper. The analyzed result proofs that this algorithm can effectively reduce the system＇s traffic.

关 键 词：令牌 分布式系统 互斥 临界区 

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