Questão de Sistemas Operacionais — Algoritmo de Escalonamento — Quadrix 2024

Escalonamento Round-Robin

Gabarito: ERRADO. No modelo round-robin, a prioridade dos processos não é determinada pelo tempo de execução total já utilizado; o algoritmo distribui fatias de tempo (quantum) iguais a cada processo, em ordem circular, sem considerar prioridades. A prioridade baseada no tempo de execução é característica de outros algoritmos, como o SJF (Shortest Job First).

O round-robin é um dos algoritmos de escalonamento mais simples e antigos, projetado para sistemas de tempo compartilhado (time-sharing). Seu princípio fundamental é a igualdade: cada processo recebe uma fatia de tempo (quantum) e, ao esgotá-la, é interrompido (preempção) e colocado no final da fila circular, dando lugar ao próximo. Esse mecanismo garante que todos os processos tenham a mesma oportunidade de usar a CPU, evitando o problema de starvation (inanição), onde um processo de baixa prioridade nunca é executado.

A confusão que a banca explora aqui é justamente a mistura de conceitos: o round-robin é um algoritmo sem prioridade, enquanto a prioridade é um atributo usado em outros algoritmos, como o escalonamento por prioridades (PRIO) ou o próprio escalonador do Linux, que combina prioridades com outras técnicas. No Linux, por exemplo, o escalonador CFS (Completely Fair Scheduler) usa o conceito de "tempo de processamento realizado" para manter a justiça, mas isso é diferente de definir prioridade com base no tempo total de execução.

Para entender a diferença, é útil comparar os algoritmos:

A pegadinha está em associar o round-robin a um critério de prioridade que ele não possui. O candidato que confunde os algoritmos pode marcar "Certo", mas a essência do round-robin é a igualdade de fatias de tempo, não a priorização por tempo de execução.

Alternativa E — ✅ Correta (Gabarito)

A afirmação está errada porque o round-robin não determina prioridade com base no tempo de execução total. Ele distribui o quantum igualmente entre todos os processos, em ordem circular, sem considerar quanto tempo cada um já usou. O tempo de execução total é o critério do algoritmo SJF (Shortest Job First), que prioriza processos mais curtos, e não do round-robin.

Gabarito: ERRADO.