Questão 30 · Informática: Programação e algoritmos
O algoritmo utilizado para sincronização do tempo em sistemas distribuídos é denominado algoritmo
- A) Round Robin.
- B) de Berkeley.
- C) de Massachusetts.
- D) Dijkstra.
- E) bizantino.
Marque a alternativa correta:
Gabarito: B
Gabarito definitivo divulgado pela banca Cebraspe (UNIVESP 2025).
Comentário
Gabarito: B.
O algoritmo de Berkeley é um método de sincronização de relógios em sistemas distribuídos. Um nó coordenador coleta os horários dos demais, calcula uma média (descartando valores muito discrepantes) e envia a cada nó o ajuste que ele deve aplicar ao próprio relógio. Não depende de um relógio de referência externo, ao contrário do algoritmo de Cristian, que consulta um servidor de tempo.
- A: Round Robin é um algoritmo de escalonamento de processos por fatias de tempo, e não de sincronização de relógios.
- C: não existe algoritmo de sincronização de tempo com o nome "de Massachusetts".
- D: Dijkstra é conhecido pelo algoritmo de caminho mínimo em grafos, e não pela sincronização de relógios.
- E: o algoritmo bizantino trata de tolerância a falhas arbitrárias em consenso, e não da sincronização de tempo.
Dica: na sincronização de relógios físicos, Cristian usa um servidor de tempo e Berkeley usa a média dos relógios calculada por um coordenador; escalonamento e consenso são assuntos diferentes.
Fundamentos: Algoritmo de Berkeley (sincronização de relógios em sistemas distribuídos) · Conceito de sincronização física de relógios
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe UNIVESP 2025 (Diversos cargos), questão 30, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.