Informatica

SINCRONIZACIÓN EN  SISTEMAS DISTRIBUIDOS
Tema # III Sistemas de operación II Abril-Julio 2008
Yudith Cardinale

INDICE
Introducción Relojes (timers) Sincronización de relojes lógicosSincronización de relojes físicos Exclusión mutua distribuida Algoritmos de elección de coordinador

INTRODUCCIÓN


Propiedades de los Algoritmos Distribuidos•La información relevante se distribuye entre varias máquinas. •Los procesos toman las decisiones sólo con base en la información disponible en forma local. •Debe evitarse un punto de fallo en el sistema.•No existe un reloj común o alguna otra fuente precisa del tiempo global.

INTRODUCCIÓN


Problemas a considerar
•Tiempos y estados globales. •Exclusión mutua. •Algoritmos de elección. Problemas de consenso•Operaciones atómicas distribuidas: Transacciones

Relojes y Sincronización

RELOJES (Timers)
electrónico (chip) que cuenta oscilaciones.
 C  HR

  Cristal de cuarzo asociado a un dispositivo 
•C: contador, se decrementa      

con cada oscilación.
• HR: “Holding register”, con este 

  Cuando C llega a 0, se genera una interrupción  (tick  de  reloj),  la  cual  puede  ser  manejada  por software (contando los ticks de reloj) y escalada a  una unidad de tiempo conveniente.

valor se inicializa C cada vez  que llegue a 0.

RELOJES (Timers)
•  ¿Pueden dos eventos tener el mismo registro de reloj?
• Depende de la resolución del reloj y de la frecuencia de  ocurrencia de eventos. •  Aunque la frecuencia a la cual un cristal de cuarzo oscila es usualmente estable, puede variar por varios factores  (temperatura, tamaño del cristal, forma de corte), presentando un  desfase de reloj. •  El desfase de reloj es el cambio en el offset (diferencia en lectura) entre el reloj y un reloj perfecto de referencia, por  unidad de tiempo medida.

SINCRONIZACIÓN DE RELOJES
• Los relojes físicos (de hardware) de un sistema  distribuido no están sincronizados...