Categorias: Todos - detección - tiempos - prevención - exclusión

por Maxi Loayza 6 anos atrás

420

SINCRONIZACION DE SISTEMAS DISTRIBUIDOS

Los sistemas distribuidos enfrentan desafíos únicos en la sincronización y coordinación de procesos concurrentes, especialmente en la detección y prevención de interbloqueos. Estos problemas, aunque similares a los de los sistemas uniprocesador, son más difíciles de identificar y corregir en un entorno distribuido.

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