Algoritmo de la Panadería

     
	Lamport desarrolló una solución que es particularmente aplicable a los sistemas de procesamiento 
distribuido. 

	El algoritmo usa un sistema de "toma de boleto", como el usado en las panaderías muy concurridas,
y ha sido apodado el algoritmo de la panadería de Lamport. Al entrar en la tienda cada cliente recibe un
número, y se atiende primero al que tenga el número menor. Por desgracia, el algoritmo de la panadería no
puede garantizar que dos procesos (clientes) no reciban el mismo número. 

	En el caso de un empate, primero se atiende el proceso con el nombre menor. Es decir, si Pi y Pj 
reciben el mismo número y si i < j, entonces primero se servirá a Pi. Como los nombres de procesos son 
únicos y ordenados, nuestro algoritmo es completamente determinista. 

     
  


Hosted by www.Geocities.ws

1