Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-ES 2023
- Código
- qq951276
- Banca
- IF-ES
- Órgão
- IF-ES
- Ano
- 2023
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação
- Around robin
- Bleast connection
- Chash
- DNLB
- Efailover
GabaritoB — least connection
Gabarito: letra B. O algoritmo least connection (menor número de conexões) é uma abordagem dinâmica que distribui as requisições para o servidor com menos conexões ativas no momento, ajustando-se às cargas atuais de cada servidor.
A banca cobra a diferença entre algoritmos estáticos e dinâmicos de balanceamento de carga. O least connection é um clássico exemplo de algoritmo dinâmico baseado no estado atual das conexões.
Round robin é um algoritmo estático que distribui requisições em um ciclo fixo, ignorando a carga atual dos servidores. Não considera o número de conexões ativas.
Least connection é um algoritmo dinâmico que, a cada nova requisição, seleciona o servidor com o menor número de conexões ativas no momento. Isso permite distribuir a carga de forma adaptativa às condições reais dos servidores.
O algoritmo hash (por exemplo, hash do IP de origem) é estático: mapeia cada requisição a um servidor com base em um valor hash, sem levar em conta a carga atual. Não considera conexões ativas.
NLB (Network Load Balancer) é um serviço de balanceamento de carga oferecido por provedores de nuvem (como AWS), que pode implementar diversos algoritmos, mas não é em si um algoritmo. A questão pede um algoritmo específico, não um produto.
Failover é um mecanismo de tolerância a falhas que redireciona requisições para um servidor reserva quando o principal falha, não um algoritmo de distribuição de carga baseado no número de conexões.
Em provas de TI, memorize os principais algoritmos de balanceamento de carga: estáticos (round robin, hash, random) não consideram a carga atual; dinâmicos (least connection, weighted least connection, least response time) consideram métricas em tempo real. O least connection é o mais perguntado como exemplo de abordagem dinâmica baseada em conexões.
Gabarito: letra B (least connection).
Link permanente: /questoes/qq951276