2. Algoritmo de Lamport
panadería
Es un ordenador de algoritmo ideado por el
informático Leslie Lamport, que está destinada
a mejorar la seguridad en el uso de los
recursos compartidos entre múltiples hilos por
medio de la exclusión mutua.
3. Es común que los múltiples hilos simultáneamente
para acceder a los mismos recursos. corrupción
de datos puede ocurrir si dos o más subprocesos
intentan escribir en la misma memoria
de localización, o si un hilo lee una ubicación de
memoria antes de que otro haya terminado de
escribir en él . Algoritmo de Lamport panadería es
una de muchas de exclusión mutuaalgoritmos
diseñados para prevenir concurrentes hilos que
entran en las secciones críticas de código al
mismo tiempo para eliminar el riesgo de
corrupción de datos.
4. Cada proceso o hilo de ejecución toma un “ticket
de espera” y hasta que no sea su turno el
control de la ejecución no es pasado, esto
significa que hay una variable que mantiene el
control (un contador) que se incrementa cada
vez que un turno prosigue.
5. Características.
Basado en el modo de atención de los comercios.
Analogía “Proceso” -> “Cliente”.
Cada “cliente” recibe un número y el que tenga el
número menor es atendido (el mínimo).
Este algoritmo no garantiza que los números sean
únicos.
Cuando un proceso quiere entrar a su región crítica
debe checar si es su turno.
Debe checar el resto de los procesos para asegurarse
de que posee el ticket con el número menor.
En caso de que otro proceso tenga el mismo número
entrará el que tenga el menor PID.