分布式系统进程互斥算法的研究与改进

作     者：易苗苗 YI Miao-miao

作者机构：南京邮电大学计算机学院江苏南京210003 

基　　金：国家自然科学基金资助项目(61170322) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2014年第24卷第11期

页      码：74-78页

摘      要：随着网络技术的不断发展,分布式系统得到了广泛的研究与应用。然而由于分布式系统中网络带宽有限,且临界资源的数目是固定的,因此研究设计网络负载轻、临界资源利用率高的分布式互斥算法具有重要的意义。文中首先介绍了几种传统的互斥算法,对各个算法的性能加以比较,结合上述分析提出了一种新的基于令牌的算法,并详细阐述算法的设计思想及其数据结构。该算法最主要的特点是在分布式互斥中引入了优先级和选举算法的概念,能有效提高进程间的通信效率。

主 题 词：分布式互斥 令牌 优先级 选举 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2014.11.019

馆 藏 号：203156577...