Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas Distribudos
Universidade Federal do ABC
Turma:
Cincia da Computao
Prof. Dr. Francisco Isidro Massetto
Sincronizao
z
z
z
Sincronizao atravs do
CLOCK
z
z
z
Clock Lgico
z
Clock Lgico
z
Algoritmo de Lamport
z
Algoritmo de Lamport
z
Algoritmo de Lamport
Algoritmo de Lamport
Algoritmo de Berkeley
Algoritmo Centralizado
z
z
z
z
Algoritmo Centralizado
Algoritmo Distribudo
Possibilidades:
z
z
Algoritmo Distribudo
z
z
z
2
1
Token
n
4
9
5
8
7
Problemas:
z
Falha do
Coordenador
Distribudo
2.(n-1)
2.(n-1)
Falha de Qualquer
Processo
Token Ring
1 a infinito
0 a n-1
Perda do Token
Eleio do Coordenador
z
Algoritmo do Ditador
z
Algoritmo do Ditador
z
z
z
z