• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2000, Vol. 22 ›› Issue (6): 46-47.

• 论文 • 上一篇    下一篇

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

王立宏   

  • 出版日期:2000-06-01 发布日期:2010-06-11

  • Online:2000-06-01 Published:2010-06-11

摘要:

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

关键词: 时控令版协议 临界区 令版环算法 分布式系统