Algoritmo de la panadería de Lamport
Lamport's bakery algorithm
- Fecha
- 1974 · fiabilidad alta
- Lugar
- Wakefield, Massachusetts, Estados Unidos
- Autoría
- Leslie Lamport
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de exclusión mutua ideado por Leslie Lamport que garantiza el acceso ordenado de múltiples procesos a un recurso compartido sin necesidad de hardware especial de bloqueo.
A qué dio paso
- se convirtió en ejemplo clásico de sincronización sin instrucciones atómicas especiales
- influyó en el diseño de sistemas operativos y bases de datos concurrentes
- sirvió de base pedagógica para enseñar exclusión mutua en ciencias de la computación