Pular para o conteúdo principal

Questão de Não definido — Geral — INSTITUTO AOCP 2026

Não definidoGeral
Código
qg725757
Banca
INSTITUTO AOCP
Órgão
IF-CE
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Sistemas de Computação
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?
  1. AO 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.
  2. BO 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.
  3. CO 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.
  4. DO 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.
  5. EO 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.
Revelar gabarito e comentário

GabaritoA — 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.

Link permanente: /questoes/qg725757