Académique Documents
Professionnel Documents
Culture Documents
Sistemas Distribudos
Excluso Mtua,
Engenharia da Computao Coordenao e Acordo
Prof. Jairson Rodrigues
Universidade Federal do Vale do So Francisco
+
ALGORITMOS
DISTRIBUDOS
Excluso Mtua,
Coordenao e Acordo
AGENDA
Excluso Mtua
Algoritmo Centralizado
Algoritmo Descentralizado
Algoritmo Distribudo
Algoritmo Token Ring
Algoritmos de Eleio
Excluso Mtua
n
19/05/15
n Para
n
de sincronizao de tempo
n Coordenao
19/05/15
Excluso Mtua
Viso Geral
n Solues
baseadas em ficha
n Solues
baseadas em permisso
Algoritmo Centralizado
Algoritmo Descentralizado
Algoritmo Distribudo
n Algoritmo Token Ring
n
19/05/15
Excluso Mtua
Algoritmo Centralizado
n
19/05/15
Excluso Mtua
Algoritmo Centralizado
19/05/15
Excluso Mtua
Algoritmo Descentralizado
n
19/05/15
Excluso Mtua
Algoritmo Distribudo
n
19/05/15
10
Excluso Mtua
Algoritmo Distribudo
n
19/05/15
11
Excluso Mtua
Algoritmo Distribudo
19/05/15
12
Excluso Mtua
Algoritmo Token Ring
n
19/05/15
13
19/05/15
14
19/05/15
15
Comparativo de Algoritmos
Algoritmo
Mensagens
Tempo de Atraso
Problemas
Queda do coordenador
3mk, k= 1,2,3
2m
Distribudo
2(n-1)
2(n-1)
Queda de qualquer
processo
Token Ring
1a
0 a n-1
Ficha perdida
Centralizado
Descentralizado
Inanio, baixa
eficincia
19/05/15
16
Algoritmos de Eleio
n
Premissas:
n
Algoritmos tradicionais
n
Algoritmo do Anel
19/05/15
17
Algoritmos de Eleio
Algoritmo do Maioral (ou Valento)
n
19/05/15
18
Algoritmos de Eleio
Algoritmo do Maioral (ou Valento)
19/05/15
19
Algoritmos de Eleio
Algoritmo do Anel
n Diferente
n Quando
19/05/15
20
Algoritmos de Eleio
Algoritmo do Anel
19/05/15
21
Referncias
Bibliografia, fontes, crditos, imagens
n
19/05/15