一种改进的双令牌互斥算法

• 作者: 吴小惠 杨扬 洪龙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 互斥 双令牌 令牌丢失 令牌重构
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 40-43
• 分类号: TP301.6
• 字数: 3069字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.04.011

摘要

互斥是解决分布式系统中资源申请的相互冲突、实现资源共享的一种有效方法.文中对目前的一些互斥算法进行了介绍,并对集中式互斥算法和分布式互斥算法进行了讨论,并分析了其特点.在简要介绍令牌环算法和双令牌算法的思想和步骤后,提出一种改进的双令牌算法.详细叙述了改进算法的设计思想和实现步骤,对性能进行了分析并给出算法示例.讨论结果表明,与原有的双令牌算法相比,新算法可以以更高效率有效检测令牌丢失并实现令牌重构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪龙	南京邮电大学计算机学院	36	368	9.0	18.0
2	吴小惠	南京邮电大学计算机学院	1	3	1.0	1.0
3	杨扬		2	3	1.0	1.0