Questão de Redes de Computadores — Geral — INSTITUTO AOCP 2026
Redes de Computadores›Geral
Código
qa430225
Banca
INSTITUTO AOCP
Órgão
IF CE
Ano
2026
Cargo
Tec ( )
Durante a análise do desempenho de um servidor acadêmico do IFCE, foi identificado que o sistema operacional estava utilizando um algoritmo de escalonamento em que os processos são organizados estritamente pela ordem de chegada, sendo que o primeiro processo que entra na fila é o primeiro a ser executado. Além disso, uma vez iniciado, o processo não é interrompido até sua conclusão, caracterizando um modelo não preemptivo. Com base nessas informações, é correto afirmar que o algoritmo de escalonamento adotado é
AFirst Come, First Served (FCFS).
BRound Robin (RR).
CShortest Remaining Time First (SRTF).
DPriority Scheduling Preemptivo.
EMultilevel Feedback Queue (MLFQ).
Revelar gabarito e comentário▾
GabaritoA — First Come, First Served (FCFS).
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: FCFS
Gabarito: letra A. O enunciado descreve exatamente o algoritmo First Come, First Served (FCFS): processos organizados estritamente pela ordem de chegada e execução sem interrupção até a conclusão (não preemptivo). É o algoritmo mais simples de escalonamento de CPU, e a descrição bate com a definição clássica de FCFS.
O escalonamento de processos é o mecanismo pelo qual o sistema operacional decide qual processo, dentre os prontos para execução, utilizará a CPU em determinado momento. O FCFS é o algoritmo mais básico: implementa uma fila FIFO (First In, First Out), onde o primeiro processo a chegar é o primeiro a ser executado. Uma vez que um processo ganha a CPU, ele a mantém até terminar ou até solicitar uma operação de I/O — ou seja, é um algoritmo não preemptivo. Isso significa que não há interrupção por tempo ou por prioridade: o processo só libera a CPU voluntariamente.
A principal característica que distingue o FCFS dos demais algoritmos é justamente essa combinação: ordem de chegada + não preemptividade. O Round Robin (RR), por exemplo, também usa uma fila, mas é preemptivo — cada processo recebe um quantum de tempo e, ao expirar, é interrompido e vai para o fim da fila. O Shortest Remaining Time First (SRTF) é a versão preemptiva do Shortest Job First (SJF), onde o processo com menor tempo restante é executado, podendo interromper o processo atual. O Priority Scheduling Preemptivo interrompe o processo atual quando um processo de maior prioridade chega. E o Multilevel Feedback Queue (MLFQ) usa múltiplas filas com prioridades diferentes, onde processos podem migrar entre filas.
Na prática, imagine uma fila de impressão: os documentos são impressos na ordem em que foram enviados, e cada um é impresso por completo antes do próximo começar. Essa é a essência do FCFS. O problema clássico desse algoritmo é o chamado "efeito comboio" (convoy effect): se um processo longo chega primeiro, todos os processos curtos que chegaram depois ficam esperando, aumentando o tempo médio de espera.
A pegadinha desta questão está em associar a descrição a outros algoritmos que também usam filas ou que são não preemptivos. O candidato pode confundir FCFS com Round Robin, pois ambos usam fila, mas o RR é preemptivo. Ou pode pensar em SJF, que é não preemptivo, mas não segue a ordem de chegada — escolhe o processo com menor tempo de execução. A palavra-chave que decide é "estritamente pela ordem de chegada" combinada com "não preemptivo".
Escalonamento de processos: FCFS (Ordem de chegada (FIFO), Não preemptivo); Round Robin (Ordem de chegada, Preemptivo (quantum)); SRTF (Menor tempo restante, Preemptivo); Priority Preemptivo (Maior prioridade, Preemptivo); MLFQ (Múltiplas filas, Migração entre filas)
Alternativa A — ✅ Correta ⟵ GABARITO
O FCFS é exatamente o algoritmo descrito: organiza os processos pela ordem de chegada (fila FIFO) e executa cada um até a conclusão, sem interrupção (não preemptivo). É a definição literal do algoritmo.
Alternativa B — ❌ Incorreta
O Round Robin também usa uma fila, mas é preemptivo: cada processo recebe um quantum de tempo (fatia de tempo) e, ao expirar, é interrompido e colocado no final da fila. O enunciado afirma explicitamente que "uma vez iniciado, o processo não é interrompido até sua conclusão", o que contradiz o RR.
Alternativa C — ❌ Incorreta
O Shortest Remaining Time First é a versão preemptiva do Shortest Job First: executa o processo com menor tempo restante e pode interromper o processo atual quando um processo com tempo ainda menor chega. Não segue a ordem de chegada e é preemptivo, contrariando os dois pontos do enunciado.
Alternativa D — ❌ Incorreta
O Priority Scheduling Preemptivo interrompe o processo em execução quando um processo de maior prioridade chega à fila. Não organiza pela ordem de chegada e é preemptivo — exatamente o oposto do que o enunciado descreve.
Alternativa E — ❌ Incorreta
O Multilevel Feedback Queue utiliza múltiplas filas com prioridades diferentes, onde processos podem migrar entre filas conforme seu comportamento (por exemplo, processos que usam muita CPU são movidos para filas de menor prioridade). Não segue estritamente a ordem de chegada e pode ser preemptivo.
A regra de ouro para esta questão: quando o enunciado disser "ordem de chegada" + "não preemptivo", a resposta é FCFS. Se disser "ordem de chegada" + "preemptivo", é Round Robin. Essa distinção simples resolve a maioria das questões de escalonamento em concursos.