next up previous contents
Next: Ayuda con hardware Up: Exclusión mutua a nivel Previous: Algoritmo de la panadería

Algoritmo de Peterson

Es una variación del algoritmo de panadería que usa solamente variables confinadas a cuatro valores. Sin embargo, se necesita muchas comprobaciones para acceder el turno.

El algoritmo de Lambert realiza el acceso a la región crítica con un número constante de comprobaciones (en caso de ausensia de conflicto).



© 2002, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática