Please enable JavaScript.
Coggle requires JavaScript to display documents.
EXCLUSION MUTUA - Coggle Diagram
EXCLUSION MUTUA
Algoritmo Centralizado
-
Funcionamiento
a) El Proceso 1 solicita permiso al coordinador para acceder a un recurso compartido. Se le otorga el acceso
b) El proceso 2 solicita permiso al mismo recurso. No se le responde pero no lo pone en una cola de espera
c) 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)
Desventajas
Si el coordinador falla, el sistema completo cae
-
Algoritmo Distribuido
Definición
-
-
-
Los nodos consiguen la sección crítica solo si los demás nodos le conceden acceso, y cuando se libera el recurso, se les notifica a todos
Funcionamiento
a) El Proceso 0 y 2 envían a todos en simultaneo una petición de acceso con un timestamp de 8 y 12 respectivamente
b) 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
c) Cuando el proceso 0 libera el recurso, notifica al proceso 2 que puede usar el recurso
-
Desventajas
Mientras más procesos existan, más tiempo toma en ponerse de acuerdo
-
Algoritmo Token - Ring
Definición
-
-
En el anillo, cada proceso tiene asignado un orden numérico y solamente conoce cual es el numero del siguiente nodo
Funcionamiento
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 usa el recurso y libera el token
-
-
-