Questão nº 60
Questão de Tecnologia da Informação · FGV ALEP 2024 (nº 60)
Uma das funções básicas de sistema operacional de dispositivos computacionais é a de gerenciamento de seus recursos. E, dentre as diversas demandas de gestão desse software básico, existem diferentes algoritmos para o escalonamento de processos interativos disponíveis para implementação em sistemas operacionais.
Há uma técnica de escalonamento que, em um sistema preemptivo, disponibiliza para cada processo uma quantidade fixa de tempo (quantum) para a sua execução. Caso o processo não tenha terminado, é retirado do processador e alocado ao final de uma fila.
Assinale a opção que apesenta o algoritmo de escalonamento que implementa o algoritmo anteriormente descrito.
- AAlternância circular (round-robin). (alternativa correta)
- BGarantido.
- CPor fração justa (fair-share).
- DPor loteria.
- EPor prioridades.
Resposta comentada
Gabarito Alternativa A
Conceito-chave: Escalonamento round-robin (ou alternância circular) funciona como um "rodízio" de tempo: cada processo recebe um quantum (fatia fixa de CPU, ex.: 10ms) e, se não terminar, volta para o final da fila de prontos, dando a vez ao próximo. É a versão preemptiva do FIFO, garantindo que ninguém monopolize o processador.
- (A) Correta: É exatamente o round-robin: preemptivo, com quantum fixo e re-inserção do processo no final da fila circular, como descrito no enunciado.
- (B) Incorreta: O escalonamento "garantido" promete distribuição proporcional de CPU com base no número de processos (ex.: 1/n), mas não usa quantum fixo nem fila circular — usa prioridades calculadas dinamicamente.
- (C) Incorreta: Fair-share (fração justa) distribui CPU entre grupos/usuários (não entre processos individuais), com base no consumo histórico, sem quantum fixo por processo.
- (D) Incorreta: Por loteria usa sorteio probabilístico de "bilhetes" para escolher o próximo processo — não há quantum fixo nem fila circular; é aleatório.
- (E) Incorreta: Por prioridades escolhe o processo de maior prioridade (estática ou dinâmica), podendo causar starvation (processos de baixa prioridade nunca executam) — não usa quantum fixo nem fila circular.
Armadilha da banca (distrator mais tentador): A letra E (Por prioridades) parece plausível porque muitos sistemas preemptivos usam prioridades, mas o enunciado fala explicitamente em "quantidade fixa de tempo" e "alocado ao final de uma fila" — isso é a definição literal de round-robin. Prioridade não tem quantum fixo nem fila circular; ela escolhe o "mais importante", não o "mais antigo na fila".
Fonte: FGV ALEP 2024 Técnico Legislativo - Suporte e Manutenção (Caderno Tipo 1). Reproduzida para fins de estudo.