| 一种改进的双令牌互斥算法 |
| |
| 引用本文： | 吴小惠,洪龙,杨扬. 一种改进的双令牌互斥算法[J]. 计算机技术与发展, 2011, 21(4) |
| |
| 作者姓名： | 吴小惠 洪龙 杨扬 |
| |
| 作者单位： | 1. 南京邮电大学,计算机学院,江苏,南京,210003
2. 中兴通讯股份有限公司,江苏,南京,210012 |
| |
| 摘 要： | 互斥是解决分布式系统中资源申请的相互冲突、实现资源共享的一种有效方法.文中对目前的一些互斥算法进行了介绍,并对集中式互斥算法和分布式互斥算法进行了讨论,并分析了其特点.在简要介绍令牌环算法和双令牌算法的思想和步骤后,提出一种改进的双令牌算法.详细叙述了改进算法的设计思想和实现步骤,对性能进行了分析并给出算法示例.讨论结果表明,与原有的双令牌算法相比,新算法可以以更高效率有效检测令牌丢失并实现令牌重构.
|
| 关 键 词： | 互斥 双令牌 令牌丢失 令牌重构 |
An Improved Mutual Exclusion Algorithm with Dual Tokens |
| |
| WU Xiao-hui,HONG Long,YANG Yang. An Improved Mutual Exclusion Algorithm with Dual Tokens[J]. Computer Technology and Development, 2011, 21(4) |
| |
| Authors: | WU Xiao-hui HONG Long YANG Yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
