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

本文分析比较了传统互斥算法,提出了一种新的基于令牌的算法,并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念,能有效的降低进程间的通信量,以及保证互斥和预防死锁。