算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度都直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。为此,本文主要针对分布式互斥请求集生成算法进行了相关分析和研究。在对以往分布式互斥算法研究和分析的基础上,依据Maekawa算法对请求集的限定条件,提出了采用三角形网格结构来初始化请求集的方法,并分别对循环编码算法和松弛循环差集算法进行了改进。通过增加请求集初始化节点数的方法,改进了循环编码算法,在保证其生成请求集长度处于2N到2 N之间的前提下,明显提高了算法的运行速度;继而又对改进后的算法进行了优化,通过设置移动参数,促使请求集序列中的节点趋于均匀化,从而提高了请求集的弹性和可用性。在研究松弛循环差集算法的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法。该算法通过增加请求集的初始化节点数,使算法的时间复杂度显著降低,同时所生成的请求集长度仍然保持在2N到2 N之间。