一种分布式系统的进程同步与互斥算法

摘要

所介绍的算法以Goscinski算法[1]为基础，加以修正和细化，并进行了模拟运行，使之更适合于真网络环境。该算法不但能够在逻辑结构无要求的计算机网络中通过广播请求和令牌传送来同步对一个临界资源的访问，而且可以处理真网络中因报文丢失和延时较大所造成的令牌丢失、令牌重复、请求丢失等问题。