Please enable JavaScript.
Coggle requires JavaScript to display documents.
Exclusión mutua y algoritmos de elección - Coggle Diagram
Exclusión mutua y algoritmos de elección
Exclusión mutua
Es una propiedad de un sistema distribuido que permite un control concurrente a sus recursos
Evitar que los accesos concurrentes corrompan los recursos o los vuelvan inconsistentes
Clasificación:
token
permisos
ALGORITMOS
Centralizado
cliente/servidor donde entrega permisos
se elige un coordinador
Los demás procesos (que actúan como clientes) envían peticiones para acceder a un recurso
ventajas
exclusión mutua
Acceso justo (las peticiones se atienden en orden de llegada)
Fácil de implementar (solo requiere 3 mensajes: petición, autorización, liberación)
Distribuidos
El acceso a los recursos se consigue consiguiendo entrar a una “sección critica”
Los nodos consiguen la sección crítica sólo si los demás nodos le conceden acceso, y cuando se libera el recurso, se les notifica a todos
ventajas
No produce deadlocks (estado de espera continua entre varios procesos sin fin)
No ocasionan cuellos de botella (como en el caso de los algoritmos centralizados) pero es más lento
Token-Ring
Se basa en el uso de un anillo lógico
En el anillo, cada proceso tiene asignado un orden numérico y solamente conoce cuál es el número del siguiente nodo
ventajas
Sencillo de implementar y se recupera bien de las fallas
Eleccion
requieren que un proceso actúen
ventajas
Permiten elegir a un proceso que asumira el rol de coordinador
Garantizan la “obediencia” de los
Anillo
A diferencia del algoritmo Token-Ring, este no usa token
Bully
Cuando algún proceso advierte que el coordinador no esta respondiendo, inicia una nueva elección
Se asume que los procesos conocen quien es su sucesor