随着网络技术的不断发展，分布式系统得到了广泛的研究与应用。分布式系统采用并行计算模型。PRAM模型作为并行模型的一种，本文主要就PRAM模型应用于分布式同步机制的问题进行研究。同步问题是分布式系统设计时的关键问题，它保证并发进程正确的访问临界资源。由于分布式系统中网络带宽有限，且临界资源的数目是固定的，因此研究设计网络负载轻、临界资源利用率高的分布式同步算法具有重要的意义。本文首先介绍了一些分布式典型算法，并分析比较了它们的优缺点。基于此提出一种新的基于令牌的同步算法，新的算法中引入了优先级和选举算法的概念，令牌不再按照逻辑环的顺序循环传递，而是根据节点优先级传递，降低了同步延迟。分布式算法中，本文详细介绍了Maekawa算法。Maekawa算法首次提出了仲裁集的概念，利用不同的仲裁集内存在相同的节点，可以使得请求消息能够通过不同的集合快速寻找到令牌持有者。最后，本文将旅行商问题映射到网络通信的问题上，利用蚁群算法找出网络通信的最优化路线，能有效的提高进程间的通信效率。