Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce133672
Banca
CESPE / CEBRASPE
Órgão
BNB
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas - Desenvolvimento de Sistemas
Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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

Algoritmos de escalonamento: SJF (Shortest Job First)

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.

PEGA ESSA DICA!

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