Sistemas Distribuídos Capítulo 02 – Algoritmos Distribuídos Aula Passada 2.1 – Relógios Físicos e Lógicos Aula de Hoje 2.3 Exclusão Mútua 2.4 Eleição.

Apresentação em tema: "Sistemas Distribuídos Capítulo 02 – Algoritmos Distribuídos Aula Passada 2.1 – Relógios Físicos e Lógicos Aula de Hoje 2.3 Exclusão Mútua 2.4 Eleição."— Transcrição da apresentação:

1 Sistemas Distribuídos Capítulo 02 – Algoritmos Distribuídos Aula Passada 2.1 – Relógios Físicos e Lógicos Aula de Hoje 2.3 Exclusão Mútua Eleição

2 Roteiro Revisão da aula passada Plano de Aula (conteúdos e objetivos)
Exclusão Mútua Eleição Revisão do conteúdo Próxima Aula Exercícios

3 Revisão da Aula Passada
2.1 Relógios Físicos e Lógicos Relógios Físicos: Cristian Berkeley NTP Relógios Lógicos Algoritmo de Lamport Ordenação Total Já entregaram a lista da aula passada?

4 Plano de Aula – Conteúdo
2.2 Exclusão Mútua Distribuída Algoritmo centralizado Algoritmo em anel Algoritmo distribuído 2.3 Eleição Algoritmo de bully

5 Plano de Aula – Objetivos
Compreender o funcionamento dos algoritmos distribuídos de: exclusão mútua e eleição; Conhecer as principais características dos algoritmos: Centralizado, anel e distribuído (exclusão) Bully e anel (eleição)

6 2.2 Exclusão Mútua Algoritmo Centralizado Algoritmo em Anel Algoritmo Distribuído

7 Exclusão Mútua Distribuída
Sistemas distribuídos são Concorrentes E compartilham recursos Acesso exclusivo garante a consistência

8 Exclusão Mútua Distribuída Algoritmo Centralizado
Quais são as características?

9 Exclusão Mútua Distribuída Algoritmo em Anel
Quais são as características?

10 Exclusão Mútua Distribuída Algoritmo Distribuído
Quais são as características?

11 2.3 Eleição Algoritmo de Bully Algoritmo em Anel

12 Algoritmos de Eleição Alguns algoritmos dependem de coordenador
O que fazer caso o coordenador saia do ar?

13 Algoritmos de Eleição Regras Gerais: Algoritmos:
O maior ID será o novo coordenador Inicia a eleição quem percebe a falta do coordenador Algoritmos: Bully e Anel

14 Eleição - Algoritmo Bully

15 Eleição - Algoritmo Bully

16 Eleição - Algoritmo Ring

17 Eleição - Algoritmo Ring

18 Características Algoritmo em Anel: Algoritmo de Bully:
Determinístico – quantidade de mensagens fixa Depende da formação do anel Algoritmo de Bully: Pode ser muito bom (ex. 4 percebe falta de 5) Ou muito ruim (ex. 1 percebe a falta de 5) Não depende de estrutura prévia (anel)

19 Resumo da Aula Exclusão Mútua Distribuída Algoritmo centralizado
Fila em um servidor centralizado Algoritmo em anel Passagem de token em um anel lógico Algoritmo distribuído Uso de relógio lógico de Lamport

20 Resumo da Aula Eleição Algoritmo de Bully Algoritmo em Anel
Tenta se eleger em todos os superiores Algoritmo em Anel Passa mensagem por um anel lógico

21 Plano de Aula – Objetivos
Compreender o funcionamento dos algoritmos distribuídos de: exclusão mútua e eleição; Conhecer as principais características dos algoritmos: Centralizado, anel e distribuído (exclusão) Bully e anel (eleição)

22 Próxima Aula... Aula de laboratório;
Exercícios de algoritmos distribuídos: Exclusão Mútua Eleição A descrição do exercício está no AVA O material da aula de hoje também está no AVA.

23 Material de Apoio COULOURIS, George F; DOLLIMORE, Jean; KINDBERG,Tim, et al. . Distributed systems : concepts and design. 3.ed. Harlow : Addison-Wesley, xiii, 772p. TANENBAUM, Andrew S; STEEN, Maarten van. Distributed systems : principles and paradigms. Upper Saddle River, N.J : Prentice Hall, xxii, 803p. GARG, Vijay Kumar. Concurrent and distributed computing in Java. [Piscataway, N.J.?] : IEEE Press; Hoboken, N.J : Wiley-Interscience, xx, 309 p, il. APOIO NA INTERNET

24 Exercício Três processos P1, P2 e P3 solicitando seção crítica em 5, 1 e 4 respectivamente Apresente a exclusão mútua distribuída Processos de 1 à 5, onde o processo 2 percebe que o coordenador 5 saiu do ar. Apresente a eleição por bully