Sistemas Operacionais · FGV · 2026 | Questão sqc-fg128611

GabaritoB — Escalonamento por Prioridade Preemptivo com Envelhecimento (Aging)

Escalonamento de CPU para ambientes interativos vs. background

Gabarito: letra B. O algoritmo mais adequado para priorizar processos interativos sobre processos em background, evitando starvation, é o Escalonamento por Prioridade Preemptivo com Envelhecimento (Aging). Esse algoritmo permite que processos interativos (alta prioridade) sejam executados primeiro, enquanto o envelhecimento aumenta gradualmente a prioridade de processos em background que esperam há muito tempo, garantindo equidade e evitando inanição.

Em sistemas operacionais modernos, ambientes multiusuário e multitarefa exigem preempção para responder rapidamente a eventos interativos, e o uso de prioridades dinâmicas com aging é uma técnica consagrada para equilibrar tempo de resposta e throughput.

Critério	Escalonamento por Prioridade Preemptivo com Aging (Gabarito)	First-Come, First-Served (FCFS)	Shortest Job Next (SJN)	Round-Robin com timeslice grande	Escalonamento Não Preemptivo
Preempção	Sim	Não	Sim (na versão SRTF)	Sim	Não
Priorização de processos interativos	Sim (alta prioridade atribuída)	Não (ordem de chegada)	Não (baseado em burst, não em tipo)	Não (igual para todos)	Não (ordem de chegada ou critério fixo)
Risco de starvation	Evitado (aging aumenta prioridade)	Alto (processo longo bloqueia)	Médio (processos longos podem ser preteridos)	Baixo (rodízio justo)	Alto (processo longo bloqueia)
Adequação ao cenário	Excelente (prioriza interativos com equidade)	Ruim (irresponsivo)	Regular (não foca em urgência)	Ruim (timeslice grande prejudica interatividade)	Ruim (sem preempção)

Escalonamento de CPU

1Preemptivo
- Prioridade com Aging
  - Processos interativos (alta prioridade)
  - Aging evita starvation
- Round-Robin
  - Timeslice pequeno: interativo
  - Timeslice grande: próximo de FCFS
- SRTF (SJN preemptivo)
  - Previsão de burst complexa
2Não preemptivo
- FCFS
  - Background longo trava CPU
- SJN
  - Ignora importância do processo

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

First-Come, First-Served (FCFS) é um algoritmo não preemptivo: o primeiro processo a chegar ocupa a CPU até terminar ou se bloquear. Em um servidor com processos interativos e em background, um processo longo em background pode monopolizar a CPU por muito tempo, tornando o sistema irresponsivo para usuários interativos. Não atende ao objetivo.

Alternativa B — ✅ Correta ⟵ GABARITO

Escalonamento por Prioridade Preemptivo com Envelhecimento (Aging) permite atribuir maior prioridade a processos interativos e menor a processos em background. A preempção garante que, ao surgir um processo interativo, ele interrompa imediatamente o processo em background. O aging evita que processos de baixa prioridade nunca executem (starvation), aumentando sua prioridade ao longo do tempo. É a solução mais eficiente e justa para o cenário descrito.

Alternativa C — ❌ Incorreta

Shortest Job Next (SJN) (ou Shortest Remaining Time First, sua versão preemptiva) escolhe o processo com o menor burst de CPU estimado. Embora possa beneficiar processos interativos (que geralmente têm bursts curtos), ele não considera a importância ou urgência do processo; um processo interativo longo poderia ser preterido por um processo em background curto. Além disso, sua implementação exige previsão de burst, o que é complexo e nem sempre preciso. Não é a melhor escolha para priorizar interativos por tipo.

Alternativa D — ❌ Incorreta

Round-Robin com fatia de tempo (timeslice) muito grande torna o escalonamento praticamente não preemptivo: cada processo executa por um período longo antes de ser trocado. Processos interativos sofrerão atrasos enormes, pois terão que esperar a fatia de cada processo em background. Uma fatia grande reduz a responsividade, exatamente o oposto do desejado. Round-Robin é eficaz com fatias pequenas, não grandes.

Alternativa E — ❌ Incorreta

Escalonamento Não Preemptivo é inadequado para ambientes interativos, conforme destacado no material de apoio: "Em um ambiente com usuários interativos, a preempção é essencial para evitar que um processo tome conta da CPU e negue serviço para os outros." Sem preempção, um processo em background pode executar indefinidamente, tornando o sistema incapaz de responder prontamente a comandos interativos.

PEGA ESSA DICA!

Lembre-se de que, em questões de escalonamento para sistemas interativos, palavras-chave como "preempção", "prioridade", "aging" e "tempo de resposta" indicam o caminho. O escalonamento por prioridade preemptivo com aging é a abordagem padrão para equilibrar responsividade e justiça.

Gabarito: letra B — Escalonamento por Prioridade Preemptivo com Envelhecimento (Aging).