Imagem de fundo

Considere que você atua como professor e pesquisador, coordenando um grupo de pesquisa ...

Considere que você atua como professor e pesquisador, coordenando um grupo de pesquisa aplicada em Sistemas Distribuídos. O grupo está desenvolvendo um middleware para garantir a consistência de dados em um ambiente de laboratório virtual, em que múltiplos nós de processamento precisam acessar um arquivo de configuração compartilhado para leitura e escrita. O protótipo atual utiliza um servidor central de bloqueios (locks), mas você identificou que isso gera um gargalo de desempenho e um ponto único de falha. Para corrigir o problema, você instrui seus bolsistas a implementarem o algoritmo distribuído de Ricart e Agrawala, que opera sem coordenador central e baseia-se em difusão de mensagens e relógios lógicos. Com base na especificação técnica desse algoritmo para garantir a exclusão mútua através da comunicação entre processos, qual é a orientação que você deve passar à equipe a respeito de como um nó deve proceder para entrar na seção crítica?


A

O nó deve enviar uma mensagem de requisição em multicast para todos os outros nós do sistema contendo seu timestamp local e, em seguida, deve aguardar o recebimento de mensagens de permissão de todos os outros nós antes de acessar o arquivo compartilhado.


B

O processo deve gerar um token de acesso criptografado e enviá-lo para o nó vizinho na topologia de rede em anel; somente o nó que detém esse token em sua memória local pode acessar o arquivo, devendo liberá-lo imediatamente após o término da operação de escrita.


C

O nó interessado envia uma mensagem de difusão informando que entrará na seção crítica e inicia um temporizador de espera; se não receber nenhuma mensagem de veto (NACK) de outro processo dentro do intervalo de tempo estipulado, ele assume que o acesso é seguro.


D

O processo solicitante deve consultar uma tabela hash distribuída (DHT) para localizar qual nó detém a cópia mestre do arquivo naquele instante e enviar uma mensagem unicast solicitando o bloqueio exclusivo diretamente a esse detentor temporário.


E

O nó envia uma mensagem de eleição para todos os processos com identificadores de rede superiores ao dele; se nenhum processo responder com uma mensagem de vivo, ele se autoproclama o novo coordenador e ganha o direito irrestrito de acesso à seção crítica.