摘要
在对现有典型分布式系统中互斥算法研究的基础上,本文依据令牌技术,提出了一种分布式系统中解决互斥问题的新算法。文中对算法的设计思想及实现过程进行了详细描述,同时对其性能进行了严格的理论证明和分析,该算法能有效地提高系统的通信效率。
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.
出处
《计算机科学》
CSCD
北大核心
2008年第4期119-121,共3页
Computer Science
关键词
令牌
分布式系统
互斥
临界区
Token, Distributed, Mutual, Critical resistance