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

• 作者: 毕伟 胡吉明
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 分布式互斥算法 令牌 临界资源 临界区
• 年，卷（期）: 2006,（6）
• 页码范围: 14-17,21
• 页数: 5页
• 分类号: TP301.6
• 字数: 6075字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2006.06.006

摘要

在几种基于令牌算法的基础上,提出了一个对网络逻辑结构无要求的分布式互斥算法.算法不但能够在逻辑结构无要求的计算机网络中通过发送消息和传递令牌来同步对临界资源的访问,而且可以很好地解决请求丢失、令牌丢失等问题.通过对算法的性能进行分析验证了该算法是高效的,并给出了正确性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡吉明	河海大学计算机及信息工程学院	17	197	6.0	14.0
2	毕伟	河海大学计算机及信息工程学院	1	5	1.0	1.0