文献类型：期刊文章

作　　者：刘丹[1] 刘心松[1] 丘志杰[1] 邱元杰[1]

机构地区：[1]电子科技大学8010研究室,四川成都610054

出　　处：《电子学报》

基　　金：四川省科技攻关项目 (No .0 2GG0 0 6 0 1 8)

年　　份：2004

卷　　号：32

期　　号：2

起止页码：326-329

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

关 键 词：RWME算法  分布式互斥 读写时戳  消息复杂度  

分 类 号：TP316.4]