[1]吴小惠洪龙杨扬.一种改进的双令牌互斥算法[J].计算机技术与发展,2011,(04):40-43.
　WU Xiao-hui,HONG Long,YANG Yang.An Improved Mutual Exclusion Algorithm with Dual Tokens[J].,2011,(04):40-43.
点击复制

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

分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

Author(s):: WU Xiao-hui; HONG Long; YANG Yang; [1]College of Computer,Nanjing University of Posts ＆ Telecommunications[2]ZTE Corporation

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

Abstract:: Mutual exclusion in distributed systems is an effective method of solving the conflict with the application of resources and sharing resources.Some of the current mutual exclusion algorithms are introduced,and centralized mutual exclusion algorithm and distributed mutual exclusion algorithm and their characteristics are discussed.An improved algorithm for token loss detection was proposed after the simple token ring algorithm and the algorithm for token loss detection were raised.The improved algorithm＇s design and the steps of the implementation have been described,moreover,the analysis of the performance and an example was given.The discussion showed that the new algorithm can be more effective than the dual tokens algorithm in detecting token loss and token reconstruction

[1]王涛李龙澍张婷马阳成[].进程间通讯在声卡模式自动切换系统中的应用[J].计算机技术与发展,2007,(09):192.
　WANG Tao,LI Long-shu,ZHANG Ting,et al.Application of IPC in Sound Card Auto Mode Switcher[J].,2007,(04):192.

备注/Memo:: 中兴通讯重大科研基金（nj200909080002）吴小惠（1984-），女，硕士研究生，主要研究方向为智能计算技术；洪龙，教授，研究员级高级工程师，主要研究领域为分布式系统、非经典逻辑及应用

更新日期/Last Update: 1900-01-01