【摘要】 文章结合在分布式光纤数据接口FDDI中应用的时控令牌协议，对现有分布式系统临界区互斥访问的令牌环算法进行了改造。并对改进后的系统模型进行了分析，建立了相应的排队模型，并对一种简化模型L／D／1／1／FCFS（相关）进行了解析和模拟实验。模拟实验结果显示时控令牌协议下的系统稳定状态是两个稳定状态交替出现形成的。更多还原

【Abstract】 On the basis of the timed-token protocol,which is applied in the Fiber Distributed Data Interface(FDDI),thispaper improves the token ring algorithm,a known mutual exclusion methods for a process to access to critical region indistrihuted system. Furthermore, Two queueing models are set up behind the system model’s analysis.The simpler one isanalyzed in this paper and emulation experiments is given out,in which a significant result shows that the system under a timed-token protocol is converged to two alternative states.更多还原