Pular para o conteúdo principal

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

Sistemas OperacionaisAlgoritmo 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, é:
  1. AF – F – V – V.
  2. BV – V – V – F.
  3. CF – V – F – V.
  4. DV – F – F – V.
  5. 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.

Gabarito: D (V – F – F – V).

Link permanente: /questoes/qg685999