Gabarito disponível
Segundo Machado e Maia (2013), assinale a opção que completa corretamente as lacunas das sentenças abaixo.
O escalonamento “Shortest-Job-First” é do tipo __________, que seleciona o processo que tiver o menor tempo de processador ainda por executar.
O escalonamento circular é do tipo __________, projetado especialmente para sistemas de tempo compartilhado.
O escalonamento "first-in-first-out (FIFO scheduling)" é do tipo __________, em que o processo que chegar primeiro ao estado de pronto é selecionado para execução.
O escalonamento “Shortest-Job-First” é do tipo __________, que seleciona o processo que tiver o menor tempo de processador ainda por executar.
O escalonamento circular é do tipo __________, projetado especialmente para sistemas de tempo compartilhado.
O escalonamento "first-in-first-out (FIFO scheduling)" é do tipo __________, em que o processo que chegar primeiro ao estado de pronto é selecionado para execução.
Resolução comentada
SJF e FIFO são não preemptivos, e o circular é preemptivo.
Na classificação de Machado e Maia, o SJF e o FIFO são não preemptivos: o processo em execução só deixa a CPU ao terminar ou ao bloquear. O escalonamento circular (round robin) é preemptivo, pois o processo perde a CPU ao fim do quantum, e por isso serve a sistemas de tempo compartilhado. A sequência correta é não preemptivo / preemptivo / não preemptivo.
Análise das alternativas
A, B, C e E erram ao classificar o SJF como preemptivo, ou o circular como não preemptivo, ou o FIFO como preemptivo. Só a D acerta as três classificações.
Referência: Machado e Maia, Arquitetura de Sistemas Operacionais (2013), escalonamento.
Resolução comentada do VaiConcursos.