Algoritmos e Estrutura de Dados · FCC · 2019 | Questão sqc-fc058045

Escalonamento Round-Robin: estrutura de dados

Gabarito: letra C. O Round-Robin organiza os processos em uma fila circular, onde cada processo recebe uma fatia de tempo (quantum) e, ao não terminar, retorna ao final da fila para aguardar nova chance — comportamento exato de uma fila circular (CFIFO com reuso do início).

A questão cobra o conhecimento do funcionamento básico do escalonamento Round-Robin: é um algoritmo preemptivo que distribui o tempo de CPU igualmente entre processos prontos. A descrição no enunciado — "retorna para o fim da estrutura" e "sai para receber tempo de CPU" — indica que os processos são tratados em ordem de chegada e, quando interrompidos, voltam ao final, caracterizando uma fila. Contudo, como o processo é contínuo e a fila não se esgota, a implementação eficiente usa uma fila circular (também chamada de anel ou buffer circular), que evita deslocamentos de elementos.

Estrutura de Dados	Característica Principal	Aplicação Típica	Comportamento no Round-Robin
Pilha	LIFO (último a entrar, primeiro a sair)	Chamadas de funções, desfazer ações	❌ Não atende — processos são atendidos em ordem de chegada (FIFO)
Árvore B	Balanceada, armazenamento em disco, indexação por chaves	Bancos de dados, sistemas de arquivos	❌ Não se aplica — escalonamento não usa chaves ordenadas
Fila circular	FIFO com encadeamento cíclico (último aponta para o primeiro)	Escalonamento Round-Robin, buffers de anel	✅ Correta — processo volta ao fim da fila e o início é reutilizado continuamente
Fila simples	FIFO linear, sem reaproveitamento de posições	Filas de impressão, atendimento bancário	❌ Ineficiente — exigiria realocação constante para simular o ciclo
Árvore binária	Hierárquica, cada nó tem até dois filhos	Busca binária, expressões aritméticas	❌ Não se aplica — não há relação com ordem de chegada ou fatias de tempo

Alternativa A — ❌ Incorreta

Pilha (stack) segue LIFO (Last In, First Out). No Round-Robin os processos são atendidos na ordem de chegada (FIFO), não em pilha. Além disso, a pilha não permite retornar ao fim após ser interrompido.

Alternativa B — ❌ Incorreta

Árvore B é uma estrutura de dados balanceada usada para armazenamento em disco e indexação (ex.: bancos de dados). Não se aplica a escalonamento de processos, que exige ordenação por tempo de chegada, não por chaves.

Alternativa C — ✅ Correta ⟵ GABARITO

Fila circular (circular queue) é a estrutura clássica do Round-Robin. Ela implementa uma fila FIFO em que o último elemento aponta para o primeiro, formando um ciclo. Isso permite que, após o final de um quantum, o processo volte ao final da fila (que é o início lógico, se a fila estiver vazia) e o próximo processo no início receba a CPU. É exatamente o comportamento descrito.

Alternativa D — ❌ Incorreta

Fila simples (simple queue) também é FIFO, mas não possui comportamento circular. Numa fila simples, após percorrer todos os elementos, o início fica vazio e não há reaproveitamento de posições — para simular o Round-Robin seria necessário realocar constantemente os elementos, o que é ineficiente. A fila circular resolve esse problema.

Alternativa E — ❌ Incorreta

Árvore binária é uma estrutura hierárquica, não linear. Não atende à ordenação FIFO exigida pelo Round-Robin. É usada em outros contextos, como expressões, busca e ordenação.

NÃO CAIA NESSA!

Lembre-se: Round-Robin = "rodízio" = circular. A palavra "round" já remete a ciclo. Associar o nome à estrutura ajuda a não confundir com fila simples.

Gabarito: letra C — fila circular.