Questão de Tecnologia da Informação · FCC TRF4 2019 (nº 26)

O escalonamento Round-Robin distribui o tempo do processador igualmente entre os programas (processos) que estão prontos para rodar. Cada processo recebe uma pequena "fatia de tempo" e, se não terminar, volta para o final da fila para sua próxima vez.

• (A) Incorreta: Uma pilha (stack) funciona como "último a entrar, primeiro a sair" (LIFO), o que não se encaixa na ideia de dar uma vez para cada processo em sequência.
• (B) Incorreta: Uma árvore B é uma estrutura de dados otimizada para armazenamento e busca em disco, não para gerenciar a ordem de execução de processos na CPU.
• (C) Correta: Uma fila circular é perfeita para o Round-Robin porque os processos são adicionados ao final e removidos do início, e quando um processo não termina, ele é colocado de volta no final da mesma fila, que "gira" continuamente. Isso simula a rotação ininterrupta dos processos para receberem tempo de CPU.
• (D) Incorreta: Uma fila simples (FIFO - "primeiro a entrar, primeiro a sair") também adiciona ao final e remove do início. No entanto, a armadilha é que, para o Round-Robin, a fila precisa ser contínua e eficiente para que os processos "voltem para o fim" sem interrupção ou reorganização complexa. A fila circular é a implementação mais eficiente e natural para essa rotação constante, onde o "fim" se conecta ao "início", evitando que a fila "esvazie" ou precise ser reajustada constantemente em um sistema que nunca para de agendar.
• (E) Incorreta: Uma árvore binária é usada para organizar dados hierarquicamente e permitir buscas rápidas, não para gerenciar uma sequência de processos que aguardam por sua vez na CPU.