next up previous contents
Next: Ayuda con hardware Up: Exclusión mutua a nivel Previous: Algoritmo de Lamport   Índice General

Otros algoritmos

Existen algoritmos que resuelven el problema de la exclusión mutua. Una versión de Peterson del algoritmo de Dekker es más corto. Como vimos, el algoritmo de Lamport (algoritmo de la panadería) necesita muchas comparaciones de los tickets para n procesos. Existe una versión de Peterson que usa solamente variables confinadas a cuatro valores. Otra posibilidad es al algoritmo de Eisenberg-McGuire. (mirad la bibliografía).



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