A fast mutual exclusion algorithm

Leslie Lamport · ACM Transactions on Computer Systems · 1987

A new solution to the mutual exclusion problem is presented that, in the absence of contention, requires only seven memory accesses. It assumes atomic reads and atomic writes to shared registers.

Cited by 491 works. doi:10.1145/7351.7352 Open-access PDF

Authors

References