多机系统中互斥算法的研究与实现

• 作者: 刘心松 牟力 赖周建 邱元杰
• 来源期刊: 科技与创新
• 关键词: 网络锁 消息复杂度 互斥 控制节点
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 软件时空
• 页码范围: 298-301
• 页数: 4页
• 分类号: TP256
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.12.101

摘要

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键.为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡.实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行.