Categorie: Tutti - detección - tiempos - prevención - exclusión

da Maxi Loayza mancano 7 anni

555

SINCRONIZACION DE SISTEMAS DISTRIBUIDOS

SINCRONIZACION DE SISTEMAS DISTRIBUIDOS

SINCRONIZACION DE SISTEMAS DISTRIBUIDOS

INTERBLOQUEO EN SS.DD

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

Prevención

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

Detección

Distribuida

Algoritmo “Chandy-Misra-haas”

Centralizada

Difíciles de detectar y corregir.
Similares a los Sist. Uniprocesador

TIEMPOS Y ESTADOS

Estados Globales
Análisis mediante “snapshot”
Relojes Lógicos
Relojes físicos

EXCLUSION MUTUA

Coordinación de procesos concurrentes
Métodos

Algoritmos Distribuidos

Cola Distribuida

• Versión I • Versión II

Métodos con relojes lógicos

Algoritmo de Ricart y Agrawala

Algoritmo de Lamport

Método del Paso del testigo

Token Ring

Algoritmos Centralizados