Questão 36 Quatro tarefas, A, B, C e D, estão prontas para serem executadas num único processador. Seus tempos de execução esperados são 9, 6, 3 e 5 segundos respectivamente. Em qual ordem eles devem ser executados para diminuir o tempo médio de resposta?
a) C, D, B, A
b) A, B, D, C
c) C, B, D, A
d) A, C, D, B
e) O tempo médio de resposta independe da ordem.
Gabarito: a (Selecione o texto a esquerda para ver a resposta ou consulte o fim do post).
Explicação: O SJF (Shortest Job First ou Processo mais curto primeiro) é um algoritmo de escalonamento que executa, dentre processos igualmente importantes, o mais curto primeiro.
O escalonador SJF funciona a partir de um conceito bem simples: os processos menores terão prioridade, ou seja, serão executados primeiro. Isso tem como resultado um tempo médio mínimo de espera (que é o tempo médio de resposta) para cada conjunto de processos a serem executados.
Logo devemos executar na seguinte ordem: C(3), D(5), B(6), A(9).
Mais informações sobre SJF!
Não concorda?
Comente, opine e demonstre seu conhecimento!
Gabarito: a