Olá pessoal, sou o Filipe Névola, este blog foi muito ativo durante 2009 enquanto eu fazia universidade,
hoje em dia estou ativo no Twitter @FilipeNevola e voltando a escrever posts agora no meu perfil do Medium (29/05/2016).

[ 22/07/2009 ] 0

POSCOMP 2005 Q36 - Sistema Operacional - Escalonamento


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

Novo Comentário