Analista - Área de Apoio Especializado - Tecnologia da Informação - Infraestrutura e Redes
Karen foi contratada pela Defensoria Pública do Estado do Rio Grande do Sul (DPE/RS) para a melhoria da qualidade do tráfego de operações dos roteadores. Ela fez um monitoramento da rede por um tempo e identificou que uma mudança no algoritmo de escalonamento agregaria melhor Qualidade de Serviço (QoS). A essência do algoritmo buscado parte do princípio de que os roteadores têm filas separadas, uma para cada fluxo para determinada interface de saída. Quando a interface fica ociosa, o roteador varre as filas em círculo. Depois, o algoritmo pega o primeiro pacote na próxima fila. Outra característica é que o algoritmo dá a todos os hosts a mesma prioridade.O algoritmo corretamente selecionado por Karen foi:
Aenfileiramento ordenado com rodízio de filas;
BFIFO (First-In, First-Out);
Cdescarte de cauda;
Denfileiramento ordenado com rodízio de filas ponderado;
Eroteamento por QoS.
Revelar gabarito e comentário▾
GabaritoA — enfileiramento ordenado com rodízio de filas;
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”.
Qualidade de Serviço (QoS) – Algoritmos de Escalonamento
Gabarito: letra A. O algoritmo descrito – filas separadas por fluxo, rodízio circular quando a interface fica ociosa, pegando o primeiro pacote da próxima fila, e atribuindo mesma prioridade a todos os hosts – é exatamente o enfileiramento ordenado com rodízio de filas (Round Robin Queuing).
A questão cobra a identificação de algoritmos clássicos de escalonamento de QoS. A tabela abaixo resume as principais diferenças:
Algoritmo
Filas
Prioridade
Funcionamento
Round Robin
Múltiplas (uma por fluxo)
Igual para todos
Rodízio circular: a cada ciclo, atende uma fila na ordem
FIFO
Única
Não se aplica
Primeiro a chegar, primeiro a ser servido
Descarte de cauda
Múltiplas (opcional)
Não se aplica (é política de descarte)
Descarta pacotes quando a fila atinge o limite
Weighted Round Robin
Múltiplas
Diferentes pesos
Rodízio com pesos: filas com maior peso recebem mais serviço
Algoritmos de escalonamento QoS: Round Robin (rodízio) (Múltiplas filas (uma por fluxo), Mesma prioridade para todos, Rodízio circular); Weighted Round Robin (Múltiplas filas, Pesos diferentes (prioridades distintas)); FIFO (Fila única, Ordem de chegada); Tail Drop (descarte de cauda) (Política de descarte, Não é escalonamento)
Alternativa A — ✅ Correta ⟵ GABARITO
O texto descreve ponto a ponto o Round Robin: filas independentes por fluxo, varredura circular e mesma prioridade. Esse algoritmo garante que cada fluxo receba uma fatia justa do recurso, sem starvation.
Alternativa B — ❌ Incorreta
O FIFO (First-In, First-Out) utiliza uma única fila e atende os pacotes na ordem de chegada, sem diferenciar fluxos ou prioridades. Não há rodízio circular.
Alternativa C — ❌ Incorreta
Descarte de cauda (Tail Drop) é uma política de gerenciamento de fila: quando a fila está cheia, descarta os novos pacotes. Não é um algoritmo de escalonamento e não utiliza múltiplas filas nem rodízio.
Alternativa D — ❌ Incorreta
O enfileiramento ordenado com rodízio de filas ponderado (Weighted Round Robin) também usa filas separadas e rodízio, mas atribui pesos diferentes a cada fila, permitindo que algumas tenham mais prioridade. O enunciado afirma que “dá a todos os hosts a mesma prioridade”, o que invalida o ponderado.
Alternativa E — ❌ Incorreta
Roteamento por QoS refere-se a mecanismos de roteamento que escolhem caminhos com base em requisitos de QoS (ex.: largura de banda, atraso). Não é um algoritmo de escalonamento de filas na interface de saída.
NÃO CAIA NESSA!
A banca pode tentar confundir o Round Robin puro com o Weighted Round Robin (alternativa D). A chave é a expressão “dá a todos os hosts a mesma prioridade” – no ponderado as prioridades são diferentes.
PEGA ESSA DICA!
Memorize a associação: rodízio circular + igual prioridade = Round Robin. Se aparecer “pesos”, “prioridade diferenciada” ou “ponderado”, é Weighted Round Robin.