基于读写特征的分布式互斥算法

• 作者: 丘志杰 刘丹 刘心松 邱元杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: RWME算法 分布式互斥 读写时戳 消息复杂度
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 326-329
• 页数: 4页
• 分类号: TP316.4
• 字数: 5379字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.02.035

摘要

在LK算法基础上,提出一种对读写请求作不同互斥处理的分布式互斥算法--RWME(read/write mutual exclusion)算法.在同步延迟仍为T的前提下,降低了传统非令牌类型互斥算法的消息复杂度.在Lamport全局时戳的基础上,定义了适合于读写互斥的全局时戳--读写时戳,并由其来保证各读写进程互斥访问临界区的公平性和正确性.通过对算法的性能分析验证其是高效的,并给出了正确性证明.