3. ¿Qué es? Es un algoritmo de computación creado por el científico en computación Dr. Leslie Lamport, para implementar la exclusión mutua de N procesos o hilos de ejecución. Exclusión mutua: usado en programación concurrente para evitar el uso simultáneo de recursos comunes
4. ¿En qué consiste? Cada proceso (cliente) tira un ticket (que están ordenados en orden ascendente). Cada proceso espera hasta que su valor del ticket sea el mínimo entro todos los procesos esperando. El proceso con el valor mínimo accede la sección crítica. Sección crítica: porción de código de un programa de computador en la cual se accede a un recurso compartido que no debe ser accedido por más de un hilo en ejecución.
5. observaciones Se necesita un cerrojo para acceder a los tickets El número de tickets no tiene límite Los procesos tienen que comprobar continuadamente todos los tickets de todos los demás procesos
6. CONCLUSION El algoritmo no es verdaderamente practicable debido a la existencia de infinitos tickets y a la ineficiencia por el número elevado de comprobaciones.