Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022
- Código
- ce133672
- Banca
- CESPE / CEBRASPE
- Órgão
- BNB
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas - Desenvolvimento de Sistemas
- CCerto
- EErrado
GabaritoC — Certo
✅ CERTO. O algoritmo Shortest Job First (SJF), também conhecido como "menor tarefa primeiro", é comprovadamente o que proporciona os menores tempos médios de execução (turnaround) e de espera entre os algoritmos de escalonamento clássicos, quando os tempos de CPU são conhecidos antecipadamente.
A afirmação está de acordo com a teoria de sistemas operacionais: o SJF seleciona o processo com o menor tempo de burst de CPU, minimizando o tempo médio de espera e o tempo médio de retorno. Embora exista a variante preemptiva (SRTF), o SJF não preemptivo já atinge esse resultado ótimo em relação à média.
Em questões sobre escalonamento, lembre-se: SJF → menor tempo médio de espera; Round Robin → melhor tempo de resposta; FCFS → simples, mas pode sofrer do efeito comboio.
✅ CERTO.
Link permanente: /questoes/ce133672