Please enable JavaScript.

Coggle requires JavaScript to display documents.

Exclusión Mutua - Coggle Diagram

- - - - Garantiza la exclusión mutua.
      - Las peticiones se atienden en orden de llegada
      - Se requiere 3 mensajes: petición, autorización y liberación
    - - Un proceso solicita permiso al coordinador para acceder al recurso
      - Si el recurso está libre se le da respuesta, caso contrario se pone el cola hasta tener disponible el recurso
  - - - Los nombres de los recursos son utilizados para generar claves hash
      - Se utiliza un sistema basado en HDT
      - Todos los nodos mantienen una tabla con todas las claves de todos los nodos
      - Cada nodo puede buscar a cada nodo responsable de una réplica y controlar el acceso a esa réplica
  - - - Garantiza la exclusión mutua.
      - No produce deadlocks
      - No ocasionan cuellos de botella
  - - - Garantiza la exclusión mutua
      - No se produce inanición
      - Sencillo de implementar
      - Se recupera bien de
        las fallas
    - - Cuando se inicia el anillo, se le asigna un token al
        proceso 0
      - El token circula por el anillo
      - 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