分布式互斥算法的研究与改进

在几种基于令牌算法的基础上,提出了一个对网络逻辑结构无要求的分布式互斥算法。算法不但能够在逻辑结构无要求的计算机网络中通过发送消息和传递令牌来同步对临界资源的访问,而且可以很好地解决请求丢失、令牌丢失等问题。通过对算法的性能进行分析验证了该算法是高效的,并给出了正确性证明。

一种基于令牌的新的互斥算法分析与设计

在对现有典型分布式系统中互斥算法研究的基础上,本文依据令牌技术,提出了一种分布式系统中解决互斥问题的新算法。文中对算法的设计思想及实现过程进行了详细描述,同时对其性能进行了严格的理论证明和分析,该算法能有效地提高系统的通信效率。