Questão de Sistemas Operacionais — Escalonamento de discos — FGV 2024
Sistemas Operacionais›Escalonamento de discos
Código
fg075470
Banca
FGV
Órgão
AL-PR
Ano
2024
Nível
Médio
Cargo
Técnico Legislativo - Suporte e Manutenção
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).
BGarantido.
CPor fração justa (fair-share).
DPor loteria.
EPor prioridades.
Revelar gabarito e comentário▾
GabaritoA — Alternância circular (round-robin).
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Escalonamento Round-Robin (Alternância Circular)
Gabarito: A (Alternância circular / Round-Robin). O enunciado descreve um algoritmo preemptivo que atribui a cada processo uma fatia fixa de tempo (quantum) e, se o processo não termina, ele é retirado do processador e colocado ao final de uma fila. Essa é a definição exata do escalonamento Round-Robin (também conhecido como alternância circular).
A descrição bate perfeitamente com o funcionamento do Round-Robin: em um sistema preemptivo, cada processo recebe um quantum; ao expirar, o processo é movido para o final da fila de prontos, e o próximo da fila assume a CPU.
Alternativa A — ✅ Correta ⟵ GABARITO
A Alternância circular (Round-Robin) é o algoritmo que implementa exatamente a técnica descrita: quantum fixo, preempção por tempo, realocação ao final da fila. É amplamente usado em sistemas operacionais de tempo compartilhado.
Alternativa B — ❌ Incorreta
Garantido. Esse algoritmo não é um escalonador real conhecido; pode ser uma referência genérica a algoritmos que garantem uma fração de CPU, mas não se baseia em quantum fixo com fila circular.
Alternativa C — ❌ Incorreta
Por fração justa (fair-share). O fair-share busca distribuir a CPU proporcionalmente a grupos de usuários ou processos, mas não utiliza um quantum fixo e reordenação por fila de maneira simples como o Round-Robin. Ele é mais complexo e baseia-se em pesos/prioridades.
Alternativa D — ❌ Incorreta
Por loteria. No escalonamento por loteria, cada processo recebe um número de bilhetes e o vencedor é sorteado probabilisticamente. Não há quantum fixo e nem fila circular; é um algoritmo probabilístico.
Alternativa E — ❌ Incorreta
Por prioridades. No escalonamento por prioridades, cada processo tem uma prioridade e o de maior prioridade é executado primeiro. Embora possa ser preemptivo, não utiliza necessariamente um quantum fixo nem realoca ao final de uma fila circular. A descrição do enunciado não menciona prioridades.
PEGA ESSA DICA!
Para identificar o Round-Robin na prova, lembre-se dos três elementos-chave: preempção por tempo, quantum fixo e fila circular (processo volta ao final se não terminar). Essas características distinguem o RR de outros algoritmos como FCFS, SJF, prioridades ou loteria.