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) Exclusão Mútua Eleição Revisão do conteúdo Próxima Aula Exercícios

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?

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

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)

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

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

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

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

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

2.3 Eleição Algoritmo de Bully Algoritmo em Anel

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

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

Eleição - Algoritmo Bully

Eleição - Algoritmo Bully

Eleição - Algoritmo Ring

Eleição - Algoritmo Ring

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)

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

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

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)

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.

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

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