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 un 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 primero en entrar, primero en salir (FIFO). El algoritmo de panadería de Lamport es un algoritmo de exclusión mutua que impide que dos o más procesos accedan a un recurso simultáneamente.

Techinfo 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 de 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 gestiona a través de su ID de proceso. Si un proceso termina antes de su turno, debe comenzar de nuevo en la cola de procesos.