Raymond算法分析与改进

raymond算法是分布式系统中一种基于令牌的树形互斥资源访问算法。由于算法基于树形结构,就从根本上杜绝了循环等待链这样一种死锁的必然条件,申请队列的先到先服务特性也保证了算法一定程度的公平性。但恰是这种FCFS特性,使得该算法不能保证绝对公平。对raymond算法提出改进,加入跳数限制,保证了树形结构的各分支之间的平衡,从而保证了算法的公平性。