时控令牌协议在分布式系统临界区访问中的应用

摘要

分布式系统临界区互斥访问方法大体上有集中式算法、分布式算法和令牌环算法三种.本文在简单讨论了这三种方法后,结合在分布式光纤数据接口FDDI中应用的时控令牌协议,对令牌环算法进行了改造,使得令牌循环一周的时间可以控制在有限范围内,从而为丢失令牌的判断提供了理论依据.模拟实验对改进引起的综合影响进行评价,认为该改进是可取的.