Tag: bakery-algorithm

Leslie Lamport's 1974 bakery algorithm showed that mutual exclusion could be achieved using ordinary shared reads and writes, even under surprisingly weak assumptions about overlapping memory operations.