Professional Documents
Culture Documents
ALGORITMOS DISTRIBUDOS
Sistemas Distribudos
Algoritmos Distribudos
204
y
y
y
y
sincronizao de relgio
excluso mtua
deadlock
algoritmos de eleio
Sistemas Distribudos
205
ALGORITMOS DISTRIBUDOS
Sincronizao de relgio
Sistemas Distribudos
206
207
z Relgios de computadores:
208
Sistemas Distribudos
Sistemas Distribudos
Sistemas Distribudos
209
z Relgio real
z Era calculado baseado na rotao da terra em torno de seu eixo
z Terra com o passar do tempo est diminuindo sua velocidade de
rotao
z Na idade mdia diversos dias tiveram que ser retirados do
calendrio devido a este problema
z Desde 1958, o relgio real calculado por um certo nmero de
transies do Csio 133
z At 1995 houve uma diferena entre o relgio calculado atravs do
perodo de rotao da terra com o do Csio 133 de mseg. a cada
86.400 segundos
Sistemas Distribudos
210
Sistemas Distribudos
lento
gio
rel
z Consideraes
dC = 1
dt
dC < 1
dt
rel
gio
rp
ido
gio
rel
ito
rfe
pe
Sistemas Distribudos
212
tempo
hora=T
T1
Sistemas Distribudos
213
T0
Sistemas Distribudos
Mquina que
envia msg
211
214
Sistemas Distribudos
215
n
n
Sistemas Distribudos
216
Sistemas Distribudos
217