摘要
详细阐述了分布式系统中进程的同步与互斥问题。对几种算法进行了讨论,分析了其特点,还提出了 令牌环算法的一个改进算法。该算法解决了在真网络中可能出现的部分问题,并经过了实验验证。
Synchronization and mutual exclusion between courses in distributed system were expatiated detailedly. Some kinds of algorithms were discussed and their characters were also analyzed. Furthermore, an improved algorithm for Token-ring algorithm was presented, which resolved some problems that could happen in actual network, and it is proved by experiments.
出处
《计算机工程与设计》
CSCD
2004年第6期935-937,共3页
Computer Engineering and Design
关键词
分布式系统
进程
同步与互斥算法
令牌环算法
选举算法
distributed system
algorithms for synchronization and mutual exclusion
token
election algorithm