KEVIN ASTRIAGIS DURAN PAREDESAMIR OSWALDO CANTO PALOMO

ALGORITMO BAKERY

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.

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.

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.

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.

Algoritmo Bakery / Lambert

Gracias