Please enable JavaScript.
Coggle requires JavaScript to display documents.
Exclusion Mutua - Coggle Diagram
Exclusion Mutua
Algoritmo Centralizado
Concepto
-
Los procesos eligen a un coordinador (que actúa lógicamente como si fuera (que actúa lógicamente como si fuera el servidor).
-
Funcionamiento
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).
Algoritmo Distribuido
Concepto
-
-
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.
Funcionamiento
El proceso 0 y 2 envían a todos en simultaneo una petición de acceso con un timestamp de 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.
Ventajas
-
-
No ocasionan cuellos de botella (como en el caso de los algoritmos centralizados) pero es más lento.
Algoritmo token ring
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 usar el recurso y libera el token.
-
Concepto
-
En el anillo, cada proceso tiene asignado un orden numérico y solamente conoce cuál es el número del siguiente nodo.
Aspectos Generales
Concepto
-
Su propósito es evitar que los accesos concurrentes corrompan los recursos o los vuelvan inconsistentes.
-
-