Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Elección - Coggle Diagram
Algoritmos de Elección
Que es?
-
-
-
-
Los algoritmos de exclusion mutua da permiso para acceder al recurso, y el algoritmo de Eleccion permite elegir un coordinador
Es crucial que haya un coordinador, por lo tanto se pregunta recurrentemente si el coordinador responde
Algoritmo Bully
Cuando algún proceso advierte que el coordinador no esta respondiendo, inicia una nueva elección
-
Si el proceso acosado se recupera, puede iniciar también una nueva elección
Como funciona?
-
Proceso
-
Los procesos 5 y 6 responden, por lo cual el proceso 4 se detiene
-
-
-
Nota
Si el proceso 7 se recupera, simplemente obligará a todos a obedecerle
Cada cierto tiempo el algoritmo pide que el coordinador se reporte, si no emite una respuesta, se realiza una votación para elegir a un coordinador
El coordinador siempre es el que tiene mayor id, con la condición que funcione, si no funciona se vuelve coordinador el segundo mayor
Algoritmo de Anillo
A diferencia del algoritmo Token-Ring, este algoritmo de anillo no usa token
-
Cuando un proceso nota que el coordinador no responde, inicia una elección (enviándole a su sucesor)
Cuando el mensaje retorna al iniciador, cambia el mensaje a coordinador para informar a todos que asume el control
Como funciona?
El proceso 2 y 5 descubren que el coordinador anterior ha fallado. Ambos envían un mensaje de ELECCION
-
Cuando el mensaje da una vuelta, los procesos 2 y 5 cambian el mensaje de ELECCION por COORDINADOR
Al dar otra vuelta, se elige al proceso 5 como coordinador por tener un ID mayor
-
-