GabaritoB — de Berkeley.
Gabarito: letra B. O algoritmo de Berkeley é o algoritmo clássico utilizado para sincronização de relógios em sistemas distribuídos, baseado em um mestre que coleta os tempos dos demais nós, calcula a média e ajusta os relógios.
A questão cobra conhecimento básico sobre algoritmos de sincronização de tempo. O algoritmo de Berkeley é um dos mais conhecidos, junto com o NTP (Network Time Protocol). Vamos analisar cada alternativa:
Round Robin é um algoritmo de escalonamento de processos, não relacionado à sincronização de tempo.
O algoritmo de Berkeley é um método de sincronização de relógios onde um nó mestre periodicamente consulta os tempos dos escravos, calcula a média (descartando valores extremos) e envia ajustes para que os relógios fiquem sincronizados.
Não existe um algoritmo de sincronização de tempo conhecido como "de Massachusetts". Pode ser uma referência ao MIT, mas não é um algoritmo estabelecido.
Dijkstra é conhecido por algoritmos de exclusão mútua (algoritmo de Dijkstra) e roteamento (algoritmo de Dijkstra para menor caminho), não para sincronização de tempo.
O termo "bizantino" refere-se ao Problema dos Generais Bizantinos, relacionado a tolerância a falhas em sistemas distribuídos, não à sincronização de relógios.
A banca incluiu "Dijkstra" como distrator, pois ele é um nome famoso em sistemas operacionais, mas seu algoritmo mais conhecido na área é o de exclusão mútua (ou o de menor caminho), não de sincronização de tempo.
Gabarito: letra B.
Link permanente: /questoes/ce222394