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…
