Please enable JavaScript.
Coggle requires JavaScript to display documents.
Exclusión Mutua - Coggle Diagram
Exclusión Mutua
Algoritmo Centralizado
-
-
-
Como funciona?
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
Ventajas
-
-
-
Fácil de implementar (solo requiere 3 mensajes: petición, autorización, liberación)
El coordinador simplemente le da un ok, le da el permiso para entrar
Si no se libera el recurso, nadie más va a poder acceder al recurso
-
Que es?
-
Su propósito es evitar que los accesos concurrentes corrompan los recursos o los vuelvan inconsistentes
-
Estos algoritmo esta especializado en entornos distribuidos por eso es complicado llevarlo a la practica porque se necesitan varias maquinas a la vez
-
-
Garantizar la exclusión mutua, no pueden haber 2 procesos que usen el mismo recurso al mismo tiempo
-
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
Como funciona?
El proceso 0 y 2 envían a todos en simultaneo una petición de acceso con un timestampde 8 y 12 respectivamente
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
-
Algoritmo Token-Ring
-
-
En el anillo, cada proceso tiene asignado un orden numérico y solamente conoce cuál es el número del siguiente nodo
Como funciona?
Cuando se inicia el anillo, se le asigna un token al proceso 0
-
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
-
-