Please enable JavaScript.
Coggle requires JavaScript to display documents.
EXCLUSIÓN MUTUA - Coggle Diagram
¿Qué es?
-
Es una propiedad que tiene el sistema distribuido que permite un control concurrente a los recursos varias personas lo puedan usa
Propósito
Evitar que los accesos concurrentes corrompan los recursos o los vuelva inconsistentes, cuando se use todo al mismo tiempo
-
Clasifican
Solución basada en token
-
El que lo tiene, accede al recurso
-
-
-
Algoritmo Centralizado
-
-
-
-
-
Funciona
Solo le da un ok, entrega accesos uno solo a la vez
El proceso 1 solicita permiso al coordinador para acceder a un recurso compartido. Se le otorga el acceso
El proceso 2 solicita permiso al mismo recurso. No se le responde pero lo pone en una cola de espera
El proceso 1 notifica al coordinador que ha liberado el recurso. El coordinador otorga acceso al primer elemento de su cola de espera
Se le otorga el acceso proceso 1, en el proceso 2
se guarda pq no hay respuesta, en el otro lo revisa
-
Si se congela el nodo, otro no lo puede usar.
Ventajas
Garantiza la exclusión mutua , dos procesos
no pueden usados a un recurso al mismo tiempo
-
-
Fácil de implementar (solo requiere 3 mensajes: petición, autorización, liberación)
-
Algoritmo distribuido
-
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, puede acceder y modificar o revisar el contenido.
El acceso a los recursos se consigue consiguiendo entrar a una “sección critica". Para utilizarlo como algoritmo de acción mutua.
Funciona
El proceso 1 no está interesado y les responde con un OK a todos. Los procesos 0 y 2 comparan sus tiempos y el proceso 2 concede el permiso y el proceso 0 gana acceso y guarda en cola la petición del proceso 2
Cuando el proceso 0 libera el recurso, notifica al proceso 2 que puede usar el recurso
El proceso 0 y 2 envían a todos en simultaneo una petición de acceso con un timestamp de 8 y 12 respectivamente
-
-
Algoritmo Token Ring
Funciona
-
Cuando el proceso recibe el token, revisa si requiere acceder al recurso. Si lo requiere, se queda con el token hasta que termine de usar el recurso y libera el token
Cuando se inicia el anillo, se le asigna un token al proceso 0
En el anillo, cada proceso tiene asignado un orden numérico y solamente conoce cuál es el número del siguiente nodo
-
-
-