基于读写特征的分布式互斥算法-电子学报.PDF

2 Vol.32 No. 2 2004 2 ACTA ELECTRONICA SINICA Feb. 2004 刘 丹, 刘心松, 丘志杰, 邱元杰 ( 8010 , 610054) : LK , ) ) ) RWME( read/ write mu2 tual exclusio ) . T , . Lamport , ) ) ) , . , . : RWME ; ; ; : TP31614 : A : 037222112 (2004) 022 03262 04 A Distrib ut ed Mutual Exclusion Algorithm Bas ed on Read/ Write Character LIU Da ,LIU Xi 2so g,QIU Zhi2jie, QIU Yua 2jie (8010 Division, University of Electronic Science Technology, Chengdu, Sichuan 610054, China) Ab stract : Based o LK algorithm, a distributedmutual exclusio algorithm) read/ write mutual exclusio (RWME) algorithm is prese ted.It puts differe t mutual exclusio operatio s for readi g request a d writi g request. The algorithm belo gs to o toke 2 based type.It saves the message complexity a d still has T sy chro izatio delay.A read/ write globe clock stamp which based o Lamport clock stamp is defi ed for the read/write mutual operatio s.Usi g the read/ write globe clock stamp,readi g a dwriti g re2 quests ca access critical sectio swith fair ess a d freedom from deadlock or starvatio . Proved by performa ce a alysis,the algorithm has high2performa ce.A correct ess proof is provided. Ke y word s : RWME algorithm; distributed mutual exclusio ;read/ write clock stamp;message complexity ( )(W). CS 1 , ; , W . , W [2, 3] , . W W . [4~ 6] [7~ 14] .