论文部分内容阅读
随着网络技术的不断发展，分布式系统得到了广泛的研究与应用。然而由于分布式系统中网络带宽有限，且临界资源的数目是固定的，因此研究设计网络负载轻、临界资源利用率高的分布式互斥算法具有重要的意义。文中首先介绍了几种传统的互斥算法，对各个算法的性能加以比较，结合上述分析提出了一种新的基于令牌的算法，并详细阐述算法的设计思想及其数据结构。该算法最主要的特点是在分布式互斥中引入了优先级和选举算法的概念，能有效提高进程间的通信效率。