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

• 作者: 易苗苗
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分布式互斥 令牌 优先级 选举
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP301.6
• 字数: 4567字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.11.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易苗苗	南京邮电大学计算机学院	1	1	1.0	1.0