Escolar Documentos
Profissional Documentos
Cultura Documentos
3. Sincronizacin
3
Tiempo lgico
Como se ha mencionado, debido a que no se
pueden sincronizar perfectamente los relojes
fsicos en un sistema distribuido, el uso del tiempo
fsico como marca de tiempo para la ordenacin de
eventos en procesos distribuidos no es del todo
precisa ni confiable. (Lamport 1978)
Otra alternativa es utilizar un esquema similar a la
causalidad fsica para ordenar los eventos que
ocurren en diferentes procesos.
La cual se basa en lo siguiente:
Orden causal u ordenacin causal potencial
p2 Physical
c d time
m2
p3
e f
3 4
Physical
p2
c d time
m2
1 5
p3
e f
15
Relojes vectoriales
(1,0,0) (2,0,0)
p1
a b m1
(2,1,0) (2,2,0)
Physical
p2
c d time
m2
(0,0,1) (2,2,2)
p3
e f
Ejemplo:
si V(e) = [2,1,1,0] y
V(e) = [2,3,1,0] entonces
V(e) < V(e)
P1
P2
Ejercicio 2
P1
P2
P3
P4