SINCRONIZACION DE SISTEMAS DISTRIBUIDOS

EXCLUSION MUTUA

Coordinación de procesos concurrentes

Métodos

Algoritmos Centralizados

Algoritmos Distribuidos

Método del Paso del testigo

Token Ring

Métodos con relojes lógicos

Algoritmo de Lamport

Algoritmo de Ricart y Agrawala

Cola Distribuida

• Versión I
• Versión II

TIEMPOS Y ESTADOS

Relojes físicos

Relojes Lógicos

Algoritmo de Lamport

Estados Globales

Análisis mediante “snapshot”

INTERBLOQUEO EN SS.DD

Similares a los Sist. Uniprocesador

Difíciles de detectar y corregir.

Estrategias

• Algoritmo Avestruz.
• Evitarlos.
• “DETECCIÓN”.
• “PREVENCIÓN”.

Detección

Centralizada

Distribuida

Algoritmo “Chandy-Misra-haas”

Prevención

• Met. “Espera-Morir”
• Met. “Herir-espera”