Tabla de contenido:
- Definición: ¿Qué significa el algoritmo de panadería de Lamport?
- Techopedia explica el algoritmo de panadería de Lamport
Definición: ¿Qué significa el algoritmo de panadería de Lamport?
El algoritmo de panadería de Lamport es un algoritmo informático que garantiza el uso eficiente de los recursos compartidos en un entorno multiproceso. Este algoritmo fue concebido por Leslie Lamport y se inspiró en la metodología operativa de una panadería por orden de llegada, o por orden de llegada (FIFO). El algoritmo de panadería de Lamport es un algoritmo de exclusión mutua que restringe el acceso simultáneo de un recurso a dos o más procesos.
Techopedia explica el algoritmo de panadería de Lamport
Los principios operativos detrás del algoritmo de panadería de Lamport son muy simples. Todos los subprocesos del proceso deben tomar un número y esperar su turno para usar un recurso informático compartido o para ingresar a su sección crítica. El número puede ser cualquiera de las variables globales, y los procesos con el número más bajo se procesarán primero. Si hay un empate o un número similar compartido por ambos procesos, se administra a través de su ID de proceso. Si un proceso finaliza antes de su turno, debe comenzar de nuevo en la cola del proceso.
