The mutual exclusion problem
Leslie Lamport · Journal of the ACM · 1986
A novel formal theory of concurrent systems that does not assume any atomic operations is introduced. The execution of a concurrent program is modeled as an abstract set of operation executions with two temporal ordering relations: “precedence” and “can causally affect”. A primitive interprocess communication mechanism is then defined. In Part II, the mutual exclusion is expressed precisely in terms of this model, and solutions using the communication mechanism are given.
Cited by 247 works. doi:10.1145/5383.5384 Open-access PDF
Authors
References
- Ethernet
- Ethernet
- Solution of a problem in concurrent programming control
- Solution of a problem in concurrent programming control
- Space-Time Physics
- Anomalous Behavior of Synchronizer and Arbiter Circuits
- Concurrent Programming Concepts
- A new solution of Dijkstra's concurrent programming problem
- On interprocess communication
- The mutual exclusion problem