1 / 24

Roteiro

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. Roteiro. Revisão da aula passada Plano de Aula (conteúdos e objetivos) Conteúdo: Exclusão Mútua Eleição Revisão do conteúdo

joshwa
Download Presentation

Roteiro

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sistemas DistribuídosCapítulo 02 – Algoritmos DistribuídosAula Passada2.1 – Relógios Físicos e LógicosAula de Hoje2.3 Exclusão Mútua 2.4 Eleição

  2. Roteiro • Revisão da aula passada • Plano de Aula (conteúdos e objetivos) • Conteúdo: • 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. 2.2 Exclusão Mútua Distribuída Algoritmo centralizado Algoritmo em anel Algoritmo distribuído 2.3 Eleição Algoritmo de bully Algoritmo em anel Plano de Aula – Conteúdo

  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útuaAlgoritmo CentralizadoAlgoritmo em AnelAlgoritmo 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ídaAlgoritmo Centralizado Quais são as características?

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

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

  11. 2.3 EleiçãoAlgoritmo de BullyAlgoritmo 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: • 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: • 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. 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 Resumo da Aula

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

  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, 2001. xiii, 772p. • TANENBAUM, Andrew S; STEEN, Maarten van. Distributed systems : principles and paradigms. Upper Saddle River, N.J : Prentice Hall, 2002. xxii, 803p. • GARG, Vijay Kumar. Concurrent and distributed computing in Java. [Piscataway, N.J.?] : IEEE Press; Hoboken, N.J : Wiley-Interscience, 2004. xx, 309 p, il. • APOIO NA INTERNET • http://users.ece.utexas.edu/~garg/jbk.html

  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

More Related