CAJ | 학술논문

随着网络技术的不断发展，分布式系统得到了广泛的研究与应用。然而由于分布式系统中网络带宽有限，且临界资源的数目是固定的，因此研究设计网络负载轻、临界资源利用率高的分布式互斥算法具有重要的意义。文中首先介绍了几种传统的互斥算法，对各个算法的性能加以比较，结合上述分析提出了一种新的基于令牌的算法，并详细阐述算法的设计思想及其数据结构。该算法最主要的特点是在分布式互斥中引入了优先级和选举算法的概念，能有效提高进程间的通信效率。
수착망락기술적불단발전，분포식계통득도료엄범적연구여응용。연이유우분포식계통중망락대관유한，차림계자원적수목시고정적，인차연구설계망락부재경、림계자원이용솔고적분포식호척산법구유중요적의의。문중수선개소료궤충전통적호척산법，대각개산법적성능가이비교，결합상술분석제출료일충신적기우령패적산법，병상세천술산법적설계사상급기수거결구。해산법최주요적특점시재분포식호척중인입료우선급화선거산법적개념，능유효제고진정간적통신효솔。
With the continual development of network technology,distributed system has been widely researched and used. However,as the network bandwidth of distributed system is limited and the number of critical resources is fixed,so it has great significance to design some distributed mutual exclusion algorithms with network light-loaded and high usage rate of critical resources. Firstly,introduce several traditional mutual exclusion algorithm,as well as compare the performance of various algorithms. Combined with the above analysis,pro-pose a new token-based algorithm and expound the design thought and its data structure. The main feature of this algorithm is the intro-duction of the concept of the priority and the election algorithm in the distributed mutual exclusion,which can effectively improve the effi-ciency of communication between processes.