Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-ES 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq951276
Banca
IF-ES
Órgão
IF-ES
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Os algoritmos dinâmicos de balanceamento de carga consideram os estados das cargas do sistema para distribuição das requisições entre os servidores de um cluster, direcionando novas requisições para os que estão com menor utilização de recursos. Escolha a opção que utiliza uma abordagem dinâmica, baseada no número de conexões ativas, em cada servidor disponível:
  1. Around robin
  2. Bleast connection
  3. Chash
  4. DNLB
  5. Efailover
Revelar gabarito e comentário

GabaritoB — least connection

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”.

Algoritmos de balanceamento de carga: 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.

Alternativa A — ❌ Incorreta

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.

Alternativa B — ✅ Correta ⟵ GABARITO

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.

Alternativa C — ❌ Incorreta

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.

Alternativa D — ❌ Incorreta

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.

Alternativa E — ❌ Incorreta

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.

PEGA ESSA DICA!

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