Resumen Sitemas distribuídos

Sistemas Distribuidos
Unidad 3. Sincronización

3. Sincronización
Describir los mecanismos utilizados para
sincronizar procesos distribuidos.







Relojes y eventos.
Estados de proceso.
Sincronización de relojes físicos.
Tiempo lógico y relojes lógicos.
Relojes vectoriales.
Estados globales.

2

El tiempo




El tiempo es un elemento importante en lossistemas
distribuidos.
Se desea medir en forma precisa y uniforme en todos
los participantes de un sistema. Auditoría de operaciones de
comercio electrónico.

Algunos problemas en los sistemas distribuidos,
como la consistencia de los datos, la autenticidad de
solicitudes, o la duplicación de operaciones han sido
resueltos a través de algoritmos de sincronización de
relojes.
3

Problema!

En los sistemas distribuidos, el problema se basa en la
limitación de nuestra capacidad para marcar los
sucesos que ocurren en diferentes nodos, de una
manera suficientemente precisa, para conocer el
orden en el que ocurrieron, o si ocurrieron
simultáneamente.

4

Relojes, eventos y estado de procesos





Caracterizar la evolución del sistema conforme se
ejecuta.Considere que un sistema distribuido consta de una
colección P de N procesos pi, i=1,2…N. Cada proceso se
ejecuta en un único procesador y los procesadores no
comparten memoria.
Cada proceso pi en P tiene un estado si que, en general,
se transforma a medida que se ejecuta. El estado del
proceso incluye los valores de todas sus variables.

5

Eventos y estado de procesos




Losprocesos se comunican entre sí a través de
mensajes por la red.
La evolución del proceso consiste en la ejecución de
acciones individuales: envío o recepción de mensajes, u
operaciones que modifican el estado del proceso.

6

Ordenación de eventos





Se dice que un evento es la ocurrencia de una única acción que un
proceso realiza a medida que se ejecuta (acciones de comunicación ode transformación del estado).
La secuencia de eventos en un único proceso pi puede ser colocada
en orden único, a través de la relación entre eventos →i (sucede
antes).
De manera que e→ie’ si y solo si e sucede antes que e’ en pi. Esta
es la ordenación de un proceso por sus eventos.
La historia del proceso pi es la serie de eventos que toman lugar en
él, ordenados por la relación →i :
Historia (pi) = hi=

7

Relojes





En general, es necesario proporcionar a un proceso una
marca de tiempo, con el propósito de asignarle una fecha
y hora.
Cada computadora puede tener su propio reloj físico, los
cuales son dispositivos electrónicos que cuentan las
oscilaciones que ocurren en un cristal a una frecuencia
definida.
El sistema operativo lee el valor del reloj dehardware
Hi(t), lo escala y le añade una compensación para
producir un reloj de software


Ci(t)=αHi(t)+β
8

Resolución de reloj





En otras palabras, cuando el tiempo real en un marco de
referencia absoluto es t, Ci(t) es la lectura del reloj de
software.
En general, el reloj no es suficientemente preciso y por
tanto Ci(t) difiere de t. No obstante, si Ci se comporta losuficientemente bien, se podrá utilizar su valor como marca
de tiempo de cualquier evento pi.
Eventos sucesivos tendrían marcas de tiempo diferentes
solo si la resolución del reloj, el período entre
actualización del valor del reloj, es más pequeño que el
intervalo de tiempo entre eventos sucesivos.
9

Sesgo y deriva de reloj




Los relojes de cada computadora tienden a no estaren
perfecto acuerdo.
La diferencia instantánea entre las lecturas de dos relojes
cualquiera se llama sesgo.
También los relojes están sujetos a derivas de reloj, que
significa que ellos cuentan el tiempo a diferentes ritmos y
por lo tanto divergen.

Network

10

Deriva




La diferencia en el período de oscilación entre dos relojes
puede ser muy pequeña, pero la diferencia...