首页 | 本学科首页   官方微博 | 高级检索  
     

分布式系统进程互斥算法的研究与改进
引用本文:孙辰军,王翠茹. 分布式系统进程互斥算法的研究与改进[J]. 微计算机应用, 2005, 26(2): 139-141
作者姓名:孙辰军  王翠茹
作者单位:华北电力大学计算机科学与技术学院,保定,071003
摘    要:本文分析比较了传统互斥算法,提出了一种新的基于令牌的算法,并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念,能有效的降低进程问的通信量,以及保证互斥和预防死锁。

关 键 词:分布式系统 进程互斥算法 令牌环算法 分布式算法 计算机

Study and Improve on Distributed Mutual Exclusion Algorithms
SUN Chenjun,WANG Cuiru. Study and Improve on Distributed Mutual Exclusion Algorithms[J]. Microcomputer Applications, 2005, 26(2): 139-141
Authors:SUN Chenjun  WANG Cuiru
Abstract:This paper has analyses conventional mutual exclusion algorithms and then presents a new one based on Token. It has set forth the devising idea and its data structure. The main peculiarity of this algorithm is that it has introduced the conception of priority and tree structure which can decrease the quantity among processes efficiently and assure mutual exclusion and prevent dead lock.
Keywords:mutual exclusion  distributed  token  priority  tree structure
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号