LIU Dan, LIU Xin-song, QIU Zhi-jie, et al. A Distributed Mutual Exclusion Algorithm Based on Read/Write Character[J]. Acta Electronica Sinica, 2004, 32(2): 326-329.
LIU Dan, LIU Xin-song, QIU Zhi-jie, et al. A Distributed Mutual Exclusion Algorithm Based on Read/Write Character[J]. Acta Electronica Sinica, 2004, 32(2): 326-329.DOI：
a distributed mutual exclusion algorithm—read/write mutual exclusion (RWME) algorithm is presented.It puts different mutual exclusion operations for reading request and writing request.The algorithm belongs to nontoken-based type.It saves the message complexity and still has
T
synchronization delay.A read/write globe clock stamp which based on Lamport clock stamp is defined for the read/write mutual operations.Using the read/write globe clock stamp
reading and writing requests can access critical sections with fairness and freedom from deadlock or starvation.Proved by performance analysis
the algorithm has high-performance.A correctness proof is provided.
京公网安备11010802024621