Pular para o conteúdo principal

Questão de Sistemas Operacionais — Algoritmo de Escalonamento — FUNDATEC 2026

Sistemas OperacionaisAlgoritmo de Escalonamento
Código
qg685504
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Computação
Sobre escalonamento FCFS (First-Come, First-Served) em uma carga composta por um processo CPU-bound longo e vários processos I/O-bound curtos, analise as assertivas a seguir:I. Em FCFS não preemptivo, os processos I/O-bound curtos podem permanecer aguardando na fila de prontos atrás do processo CPU-bound longo, mesmo quando precisam de apenas pequenas rajadas de CPU para voltar a requisitar E/S (Entrada/Saída).II. Quando os processos I/O-bound finalmente recebem a CPU, tendem a executar por pouco tempo e a bloquear novamente por E/S. Como consequência, pode haver intervalos em que os dispositivos de E/S ficam ocupados enquanto a CPU permanece subutilizada.III. Esse comportamento é conhecido como efeito comboio (convoy effect) e ajuda a explicar por que o FCFS pode apresentar desempenho ruim em cargas mistas de processos CPU-bound e I/O-bound.IV. O fenômeno descrito decorre do fato de o FCFS reordenar dinamicamente a fila de prontos com base no tempo restante de CPU, favorecendo os processos com menor rajada remanescente.Quais estão corretas?
  1. AApenas I e II.
  2. BApenas I e IV.
  3. CApenas III e IV
  4. DApenas I, II e III
  5. EApenas II, III e IV.
Revelar gabarito e comentário

GabaritoD — Apenas I, II e III

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”.

Sistemas Operacionais — Escalonamento FCFS e Efeito Comboio

Gabarito: D (apenas I, II e III). O escalonamento FCFS (First-Come, First-Served) não preemptivo mantém a fila de prontos na ordem de chegada. Quando um processo CPU-bound longo ocupa a CPU, os processos I/O-bound curtos ficam bloqueados atrás dele (assertiva I). Após sua conclusão, os I/O-bound executam rapidamente e bloqueiam para E/S, gerando intervalos de CPU ociosa (assertiva II). Esse padrão é o efeito comboio (convoy effect), que degrada o desempenho em cargas mistas (assertiva III). A assertiva IV é falsa porque o FCFS não reordena a fila com base no tempo restante; essa característica é própria de algoritmos como SJF ou SRTF.

  1. 1CPU-bound longo ocupa CPU
  2. 2I/O-bound curtos aguardam na fila
  3. 3CPU-bound termina
  4. 4I/O-bound executam rápido
  5. 5I/O-bound bloqueiam para E/S
  6. 6CPU ociosa enquanto E/S ocupada
LEVEL · soulevel.com.br

Item I — ✅ Correta

No FCFS não preemptivo, a CPU é mantida pelo primeiro processo até que ele termine ou bloqueie. Se o primeiro for um processo CPU-bound longo, todos os demais (mesmo I/O-bound com rajadas curtas) ficam aguardando na fila de prontos. Isso porque não há interrupção — o escalonador não retira a CPU do processo em execução até que ele próprio a libere. Portanto, a afirmativa está correta.

Item II — ✅ Correta

Quando o processo CPU-bound termina, a CPU passa para os I/O-bound. Eles executam por pouco tempo (suas rajadas são pequenas) e rapidamente bloqueiam para realizar E/S. Nesse momento, os dispositivos de E/S ficam ocupados, mas a CPU pode ficar subutilizada (ociosa) até que algum processo retorne da E/S. O texto do enunciado descreve exatamente esse comportamento, que é uma consequência do efeito comboio.

Item III — ✅ Correta

O efeito comboio (convoy effect) é o nome dado a esse fenômeno: uma fila de processos curtos esperando atrás de um processo longo, causando baixa utilização da CPU e dos dispositivos de E/S. É uma das principais críticas ao FCFS em ambientes com cargas mistas (CPU-bound e I/O-bound). A afirmativa está correta.

Item IV — ❌ Incorreta

O FCFS não reordena dinamicamente a fila de prontos. Ele segue estritamente a ordem de chegada (first come, first served). A característica de favorecer processos com menor tempo restante de CPU é própria do algoritmo Shortest Job First (SJF) e sua variante preemptiva Shortest Remaining Time First (SRTF). No FCFS, não há qualquer consideração sobre a duração das rajadas de CPU. Portanto, a afirmativa é falsa.

Gabarito: D — apenas os itens I, II e III estão corretos.

Link permanente: /questoes/qg685504