Lamport's bakery algorithm
Algoritmo de la panadería de Lamport
- Date
- 1974 · confidence high
- Place
- Wakefield, Massachusetts, United States
- Credited to
- Leslie Lamport
- Field
- Knowledge & symbols
What it is
A mutual exclusion algorithm devised by Leslie Lamport that guarantees orderly access by multiple processes to a shared resource without special locking hardware.
What it led to
- became a classic example of synchronization without special atomic instructions
- influenced the design of operating systems and concurrent databases
- became a pedagogical basis for teaching mutual exclusion in computer science