[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] algoritmo de eleição Bully



Boa noite... Alguém sabe resolver a questão abaixo?



1. Considere o algoritmo de eleição Bully mostrado na última aula. Considere
também a lista de chamada a seguir:



      Antonio C. Braga

      Diony

      Jefferson

      Klayton



      Marcos

      Mariana

      Renato

      Vitorio




Faça uma simulação do algoritmo considerando uma rede de N máquinas, onde N
= 5 para os alunos pares e N = 6 para os ímpares.

A rede é organizada como uma lista de N números crescentes. O mestre sempre
é a máquina de maior número.

Os alunos de número par farão sua simulação considerando que quem descobre
que o mestre (máquina N) morreu é a máquina 1, enquanto os ímpares devem
considerar que é a máquina 2.

Mostre o fluxo de mensagens entre todas as máquinas e faça um resumo no
final, mostrando quantas mensagens cada uma mandou e quantas recebeu.



------------------------------------------
Everton Antonio Ramos (44) 8801-0186
everton@fabricadebits.com.br

Fábrica de Bits (www.fabricadebits.com.br)
Av. Dr. Luiz Teixeira Mendes, 638
Maringá - Paraná
(44) 3028-6300
------------------------------------------


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================