[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
=========================================================================