在当前分布式互斥请求集生成算法研究中存在算法的对称性和请求集长度不协调,时间复杂度、空间复杂度与请求集长度不能兼顾的问题,为了解决上述问题本文主要从以下三个方面进行进一步的探索和研究。首先,对于分布式互斥算法时间复杂度过高的问题,本文在Cyclic算法的基础上,通过按斐波那契数列、2的幂次方的方式对节点进行初始化,然后运用循环编码产生请求集序列,得到改进后算法的请求集长度、时间复杂度和空间复杂度的数量级,进而和Cyclic算法相比较,从而得出改进后算法的优劣。其次,为了解决分布式互斥算法请求集长度数量级过高的问题,本文通过提高初始化节点数量和引进贪心算法策略、差集两方面对算法进行改进,经过算法的改进得到的请求集长度与LUK算法、Maekawa算法的请求集长度进行比较,从而得出改进后的算法的优劣。最后,由于在算法中并不能很好的协调请求集长度、时间复杂度和空间复杂度,使算法的效率最优,为解决上述问题,本文根据分布式互斥算法的特性,通过自定义数据结构对分布式算法进行优化,并在算法求解的过程中引入最小不相交距离和局部最优解的概念,来生成请求集序列,经过算法的改进,和Cyclic算法相比较,改进后的算法空间复杂度比较低、同步时间比较短、容错性能高。