Analista de Tecnologia da Informação - Especialidade: Análise de Suporte
Uma das maneiras de sincronizar sistemas distribuídos é por meio da sincronização de clocks lógicos.Nesse cenário, um algoritmo que pode ser utilizado para tal propósito é
Aa Troca de chaves de Diffie–Hellman.
Bo Algoritmo do Avestruz.
Co AES.
Do Algoritmo de Lamport.
Eo Round-Robin.
Revelar gabarito e comentário▾
GabaritoD — o Algoritmo de Lamport.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Sincronização de Clocks Lógicos em Sistemas Distribuídos
Gabarito: letra D. O Algoritmo de Lamport é o algoritmo clássico para implementação de relógios lógicos em sistemas distribuídos, permitindo a ordenação parcial de eventos por meio de timestamps lógicos. As demais alternativas tratam de conceitos distintos: Diffie-Hellman (criptografia), Algoritmo do Avestruz (deadlock), AES (criptografia) e Round-Robin (escalonamento).
Sincronização de clocks lógicos
1Algoritmo de Lamport (1978)
Relógios lógicos
Timestamps por contadores locais
Regras de atualização
Evento interno
Envio de mensagem
Recebimento de mensagem
Ordenação parcial de eventos
2Não se aplicam
Diffie-Hellman (criptografia)
Algoritmo do Avestruz (deadlock)
AES (criptografia simétrica)
Round-Robin (escalonamento)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A Troca de chaves de Diffie–Hellman é um protocolo criptográfico para estabelecimento de chaves compartilhadas, não estando relacionada a sincronização de clocks.
Alternativa B — ❌ Incorreta
O Algoritmo do Avestruz é uma estratégia de tratamento de deadlocks que consiste em ignorar o problema. Não possui relação com sincronização temporal.
Alternativa C — ❌ Incorreta
O AES (Advanced Encryption Standard) é um algoritmo de criptografia simétrica. Não se aplica à ordenação de eventos em sistemas distribuídos.
Alternativa D — ✅ Correta ⟵ GABARITO
O Algoritmo de Lamport, proposto por Leslie Lamport em 1978, é o principal mecanismo de relógios lógicos. Ele utiliza contadores locais (timestamps lógicos) e regras para atualização a cada evento interno ou envio/recebimento de mensagens, garantindo que todos os processos concordem com a ordem dos eventos.
Alternativa E — ❌ Incorreta
O Round-Robin é um algoritmo de escalonamento de processos (time-sharing) que distribui o tempo de CPU igualmente entre os processos. Não é utilizado para sincronização de clocks.