UNIVERSIDADE​ ​FEDERAL​ ​DE​ ​SANTA​ ​CATARINA

CAMPUS​ ​ARARANGUÁ
Computação​ ​Distribuída​ ​-​ ​Avaliação​ ​III
Prof.​ ​Vinicius​ ​F.​ ​C.​ ​Ramos

Questão 1) Com relação ao método de Berkeley para a sincronização de Sistemas

Distribuídos,​ ​assinale​ ​a​ ​alternativa​ ​correta:​ ​(1,0​ ​ponto)

a) O nó ​master pode ser escolhido por um processo de eleição, como o algoritmo de Bully,
entretanto, os nós ​escravos devem submeter o valor do seu relógio físico para todos os
outros​ ​nós​ ​do​ ​sistema​ ​distribuído.
b) Ao contrário do método de Cristian, os nós chamados de ​escravos contactam,
periodicamente, o nó chamado de ​mestre para que o nó ​mestre possa sincronizar o seu
relógio​ ​físico​ ​com​ ​os​ ​dos​ ​escravos.​
c) Assim como o método de Cristian, o método de Berkeley é utilizado para sincronizar
relógios​ ​físicos​ ​em​ ​uma​ ​rede​ ​esparsa​ ​e​ ​referência​ ​externa.
d) O nó ​master verifica o ​Round-Trip Time (​RTT​) das mensagens enviadas pelos ​escravos​,
a​ ​pedido​ ​do​ ​nó​ ​master​,​ ​e​ ​estima​ ​o​ ​tempo​ ​correto​ ​de​ ​cada​ ​escravo​ ​e​ ​o​ ​seu​ ​próprio.
e) Quando um nó ​escravo percebe que o seu tempo está muito defasado do tempo de seus
colegas,​ ​este​ ​não​ ​envia​ ​o​ ​seu​ ​tempo​ ​para​ ​o​ ​nó​ ​mestre.

Questão 2) Com relação aos algoritmos de eleição, assinale a alternativa correta: (1,0
ponto)
a) No algoritmo distribuído de eleição o processo que deseja participar da eleição envia uma
mensagem com a palavra “ELEIÇÃO” para todos os membros do SD, aqueles que não
quiserem​ ​participar​ ​da​ ​eleição​ ​enviam​ ​uma​ ​mensagem​ ​“OK”​ ​para​ ​o​ ​solicitante.
b) Um grupo de processos que utilize o algoritmo baseado em “bully” para eleger o seu
coordenador poderá ter dois processos distintos eleitos como coordenador caso mais de um
processo​ ​detecte​ ​a​ ​falha​ ​do​ ​coordenador​ ​e​ ​inicie​ ​o​ ​processo​ ​de​ ​eleição.
c) No algoritmo de eleição baseado em “bully”, toda mensagem do tipo COORDENADOR é
sempre​ ​enviada​ ​para​ ​todos​ ​os​ ​processos​ ​do​ ​grupo.
d) Uma aplicação que utilize o algoritmo de “token-ring” para garantir exclusão mútua deve
criar​ ​uma​ ​“token”​ ​distinta​ ​para​ ​cada​ ​uma​ ​de​ ​suas​ ​regiões​ ​críticas.
e) No algoritmo distribuído de eleição baseado em “token-ring”, um processo que deseja
participar da eleição deve solicitar a permissão de todos os demais processos do grupo com
uma​ ​mensagem​ ​direta​ ​a​ ​estes.

Questão 3) Considere a Figura abaixo que mostra quatro processos (P1, P2, P3, P4) em um
sistema distribuído, com eventos a, b, c, …, q e as mensagens de comunicação entre eles.
Assuma​ ​que​ ​todos​ ​os​ ​relógios​ ​foram​ ​inicializados​ ​com​ ​o​ ​valor​ ​0.

a) Mostre os valores dos relógios lógicos de Lamport para cada evento da Figura. (2,0
pontos)
b)​ ​Mostre​ ​os​ ​valores​ ​dos​ ​relógios​ ​vetoriais​ ​de​ ​cada​ ​um​ ​dos​ ​eventos​ ​da​ ​Figura.​ ​(2,0​ ​pontos)
c) Apresente a relação entre os seguintes pares de eventos: (b, n), (i, f), (s,d) e (c, q).
Justifique​ ​com​ ​os​ ​valores​ ​dos​ ​relógios​ ​lógicos​ ​vetoriais.​ ​(1,0​ ​ponto)

Questão 4) Uma empresa X comprou robôs para fazer o envasamento de barris com caldo
de cana. Entretanto, neste processo os robôs devem acessar apenas um grande tanque
com o caldo de cana. Assim, você foi contratado para garantir que o acesso ao tanque de
caldo de cana seja organizado e que seja exclusivo a um único robô por vez. É importante
ressaltar que estes robôs têm comunicação entre eles e que, neste caso, quando um robô
desejar retirar caldo de cana do tanque, todos os robôs devem ser consultados. Assuma
que, enquanto um robô não busca caldo de cana no tanque, o robô estará enchendo os
barris com o produto. Caso acabe o seu pequeno “estoque” de caldo de cana, o robô
tentará buscar caldo de cana no tanque. Como os robôs podem sincronizar o acesso ao
tanque de maneira genérica, independente de sua capacidade de armazenamento interno
ou​ ​de​ ​sua​ ​configuração​ ​de​ ​tarefas?​ ​(3,0​ ​pontos)