Questão de Sistemas Operacionais — Geral — Quadrix 2024

Escalonamento Round-Robin: prioridade e fatia de tempo

Gabarito: letra E (Errado). No modelo round-robin, a prioridade dos processos não é determinada pelo tempo de execução total já utilizado; todos os processos são tratados com igual prioridade e recebem uma fatia de tempo (quantum) fixa e igual, alternando-se em uma fila circular. A afirmação confunde o round-robin com algoritmos de escalonamento que usam o tempo de execução como critério, como o SJF (Shortest Job First) ou o SRTF (Shortest Remaining Time First).

O round-robin é um dos algoritmos de escalonamento de processos mais importantes e cobrados em concursos. Ele foi projetado para sistemas de tempo compartilhado (time-sharing), onde o objetivo é dar a cada processo uma parcela justa do tempo do processador, garantindo que nenhum processo monopolize a CPU. A ideia central é simples: cada processo pronto para executar entra em uma fila circular e recebe uma fatia de tempo (quantum) — um intervalo fixo, geralmente entre 10 e 100 milissegundos. Quando o quantum expira, o processo é interrompido (preemptado) e vai para o final da fila, dando lugar ao próximo. Esse ciclo se repete até que todos os processos terminem.

A característica que define o round-robin é a igualdade de tratamento: todos os processos têm a mesma prioridade e recebem o mesmo quantum. Não há distinção por tempo de execução, por importância ou por qualquer outro fator. O escalonador apenas percorre a fila circular, concedendo a cada processo a mesma fatia de tempo, um após o outro. É essa simplicidade e justiça que o tornam ideal para sistemas interativos, onde o usuário espera uma resposta rápida e consistente.

A confusão da questão surge porque existem outros algoritmos que usam o tempo de execução como critério de prioridade. O SJF (Shortest Job First) escolhe o processo com o menor tempo total de execução estimado. O SRTF (Shortest Remaining Time First), versão preemptiva do SJF, escolhe o processo com o menor tempo restante. Nesses casos, sim, o tempo de execução (total ou restante) determina a ordem de execução. Mas no round-robin, o tempo de execução é irrelevante para a prioridade — o que importa é apenas a posição na fila e o quantum.

Outra distinção importante é entre preemptivo e não preemptivo. O round-robin é um algoritmo preemptivo: o processo é interrompido pelo escalonador quando o quantum expira, mesmo que não tenha terminado. Isso contrasta com o FIFO (First In, First Out), que é não preemptivo e deixa o processo executar até terminar ou bloquear. A preempção é o que garante a alternância justa entre os processos no round-robin.

A pegadinha da banca está em associar o round-robin a um critério de prioridade baseado no tempo de execução, quando na verdade o algoritmo é conhecido por tratar todos os processos igualmente. O candidato que conhece apenas a definição superficial — "round-robin alterna processos" — pode cair na armadilha. Quem entende o mecanismo da fila circular com quantum fixo percebe imediatamente que não há prioridade baseada em tempo de execução.

Guarde a fronteira: round-robin = igualdade + quantum fixo + fila circular; SJF/SRTF = prioridade pelo tempo de execução. É exatamente nessa distinção que a questão se apoia.

Alternativa E — ❌ Incorreta ⟵ GABARITO

A afirmação está errada porque o round-robin não usa o tempo de execução total como critério de prioridade. No round-robin, todos os processos têm a mesma prioridade e recebem a mesma fatia de tempo (quantum), alternando-se em uma fila circular. O tempo de execução total já utilizado não influencia a ordem de escalonamento — um processo que já usou muito tempo de CPU continua recebendo o mesmo quantum que um processo recém-chegado.

O que a banca fez foi trocar o critério: atribuiu ao round-robin uma característica que pertence a outros algoritmos, como o SJF (Shortest Job First) e o SRTF (Shortest Remaining Time First), que de fato usam o tempo de execução (total ou restante) para determinar a prioridade. No round-robin, a única coisa que determina quando um processo executa é a sua posição na fila circular e o quantum fixo.

Gabarito: letra E (Errado).