Questão de Sistemas Operacionais — Algoritmo de Escalonamento — FUNDATEC 2026
Sistemas Operacionais›Algoritmo de Escalonamento
Código
qg685999
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Hardware e Redes
Sobre algoritmos de escalonamento de processos, analise as assertivas e assinale V, se verdadeiras, ou F, se falsas.( ) No escalonamento não preemptivo, o processo em execução é mantido na CPU até ser bloqueado ou liberar voluntariamente o processador. Ao término do processamento de uma interrupção de relógio, o processo que estava em execução é retomado, sem que essa interrupção desencadeie a seleção de um novo processo.( ) No algoritmo primeiro a chegar, primeiro a ser servido (FCFS – First Come, First Served), um processo que retorna ao estado pronto após aguardar uma operação de entrada/saída (E/S) é colocado no início da fila, à frente dos processos que ainda aguardam execução.( ) O algoritmo tarefa mais curta primeiro (SJF – Shortest Job First), em sua versão não preemptiva, minimiza o tempo de espera médio mesmo quando novas tarefas chegam ao sistema em momentos distintos ao longo da execução.( ) Em um algoritmo de escalonamento preemptivo baseado em quantum de tempo, ao fim do intervalo de tempo alocado a um processo, caso o processo ainda esteja em execução, ele é suspenso, e o escalonador escolhe outro processo para executar, se algum estiver disponível.A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
AF – F – V – V.
BV – V – V – F.
CF – V – F – V.
DV – F – F – V.
EV – F – V – F.
Revelar gabarito e comentário▾
GabaritoD — V – F – F – V.
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 de Processos
Gabarito: D (V – F – F – V). Apenas as assertivas 1 e 4 estão corretas. A assertiva 2 erra ao afirmar que no FCFS o processo que retorna de E/S é colocado no início da fila; na verdade, vai para o final. A assertiva 3 erra ao dizer que o SJF não preemptivo minimiza o tempo de espera médio com chegadas em momentos distintos; isso só vale quando todos chegam juntos.
Critério
FCFS
SJF não preemptivo
Round-Robin
Natureza da preempção
Não preemptivo
Não preemptivo
Preemptivo (por quantum)
Critério de seleção
Ordem de chegada (FIFO)
Menor tempo de CPU restante
Fila circular com fatia de tempo
Comportamento ao retornar de E/S
Vai para o final da fila
Vai para o final da fila (reordenado por duração)
Vai para o final da fila
Minimiza tempo de espera médio?
Não (efeito comboio)
Sim, apenas se todos chegam juntos
Não (foco em tempo de resposta)
Efeito de interrupção de relógio
Não causa troca de contexto
Não causa troca de contexto
Causa suspensão e troca de contexto
Assertiva 1 — ✅ Verdadeira
No escalonamento não preemptivo, uma vez que um processo ganha a CPU, ele a mantém até terminar ou liberar voluntariamente (bloqueio ou término). Interrupções de relógio não causam troca de contexto; portanto, ao fim de uma interrupção, o mesmo processo continua. Essa é a definição clássica, conforme descrito na literatura de sistemas operacionais.
Assertiva 2 — ❌ Falsa
No algoritmo FCFS (First Come, First Served), a fila de prontos é gerenciada como uma fila FIFO. Quando um processo realiza uma operação de E/S e é bloqueado, ele é retirado da fila de prontos. Ao retornar ao estado pronto, ele é colocado no final da fila, não no início. A assertiva inverte esse comportamento.
Assertiva 3 — ❌ Falsa
O SJF (Shortest Job First) não preemptivo minimiza o tempo de espera médio apenas quando todos os processos chegam ao sistema simultaneamente. Quando as chegadas ocorrem em momentos distintos, a execução pode ser interrompida (se houver preempção) ou escolhas subótimas podem ocorrer. A assertiva afirma que a propriedade vale mesmo com chegadas em momentos distintos, o que é incorreto.
Assertiva 4 — ✅ Verdadeira
Em algoritmos preemptivos baseados em quantum (como o Round-Robin), cada processo recebe um intervalo de tempo fixo. Se ao fim do quantum o processo ainda não terminou, ele é suspenso e colocado de volta na fila de prontos. O escalonador então seleciona o próximo processo disponível. Essa é a essência da preempção por tempo.
Análise das Alternativas
Alternativa A — ❌ Incorreta
Sequência F – F – V – V. A primeira assertiva é F, mas é V. Errada.
Alternativa B — ❌ Incorreta
Sequência V – V – V – F. A segunda assertiva é V, mas é F. Errada.
Alternativa C — ❌ Incorreta
Sequência F – V – F – V. A primeira assertiva é F, mas é V. Errada.
Alternativa D — ✅ Correta ⟵ GABARITO
Sequência V – F – F – V. Corresponde exatamente ao julgamento correto das assertivas.
Alternativa E — ❌ Incorreta
Sequência V – F – V – F. A terceira assertiva é V, mas é F. Errada.
PEGA ESSA DICA!
Para resolver questões de escalonamento, lembre-se: FCFS é FIFO, SJF sem preempção só é ótimo com chegadas simultâneas, e quantum sempre provoca preempção.