一种改进的容错双令牌环互斥算法.pdf

互斥双令牌环算法的容错分析及一种改进的双令牌环算法 1.摘要 互斥能有效解决分布式系统中的资源申请的相互冲突并实现资源共享本文 首先简要介绍了分布式异步系统中互斥算法的一些基本要求及评价标准并介绍 单令牌环算法和双令牌环算法的算法思想及存在的不足分析了双令牌环算法的 两种无法及时检测失效的情况并在这两种问题的基础上提出了一种容错性能 相对较好的双令牌算法 2.分布式互斥 分布式进程常常需要协调他