Shortest Job First

SJF a sigla para "Shortest Job First", que traduzindo significa "trabalho mais
curto primeiro". O conceito dele simples, o processo que tem menor tempo de
execuo, entre processos de igual prioridade, o prximo da fila, no importando a
ordem de chegada, a menos que tenha 2 ou mais processos com o mesmo tempo de
execuo, ento se usa a ordem de chegada.
Ele pode ser tanto preemptivo, como no preemptivo.
No preemptivo: quando um processo est em execuo, nenhum outro
evento externo pode ocasionar a perda do uso do processador. Se ele iniciar um
processo, esse processo no pode parar por nenhum motivo.
Preemptivo: O sistema operacional tem a capacidade de interromper um
processo em execuo a qualquer momento de acordo com seus algoritmos de
determinao de ordem de chegada ou de tempo de durao.
No preemptivo:
No no preemptivo ele permite que o processo em execuo termine antes de
comear o outro.
Preemptivo:
No preemptivo, caso e tenha um processo menor que o em execuo, o que
est em execuo interrompido e o novo processo executado. Tambm conhecido
como SRT por alguns autores.

Formulas
A formula para o tempo de espera do processo :
TEP = FP - CP - TAM
TEP = tempo de espera do processo
FP = Final do processo
CP = Chegada do processo
TAM - Tamanho

Formula para o tempo mdio de espera:

TME = (P1+P2+P3+...Pn+1) / n

TME = Tempo mdio de espera

Pn = TEPn

Vantagens e Desvantagens

Vantagens:
Tem o escalonamento timo, pois fornece um tempo de espera mnimo.
especialmente apropriado para processamento em lotes, onde voc sabe o
tempo de processamento de cada processo.
Favorece processos curtos.

Desvantagens:
Tem o problema em no conhecer a durao do prximo processo
precisamente s estimar.
Um meio para se fazer a estima usando os surtos anteriores do mesmo
processo usando um funo exponencial de decaimento. (no entendi direito,
qualquer coisa procuro mais depois caso seja interessante de colocar, tem at a
formula http://www.cs.jhu.edu/~yairamir/cs418/os2/sld028.htm)
Desfavorece processos longos. Pois conforme vai entrando processos menores,
os mais longos vo sendo adiados, a menos que entre outros fatores de prioridade.
Como o tempo que ele est esperando (Highest Response Ratio Next ou aging)
(Dizem, que quando o IBM 7094 do MIT foi desligado em 1973, encontraram um processo
de baixa prioridade que tinha sido submetido (DISPATCHER) em 1967 e que ainda no
tinha sido executado (Wikipdia))

No recomendada em um ambiente onde se divide o tempo dos processos e

precisa-se de um tempo de resposta razovel. (Caso algum consiga uma traduo
melhor
http://www.personal.kent.edu/~rmuhamma/OpSystems/Myos/sjfSchedule.htm)

Fontes:

Slide do professor

SJF Preemptivo
https://www.youtube.com/watch?v=OVWc4wDX1u4

SJF no Preemptivo
https://www.youtube.com/watch?v=czk_22GoJyA

http://www.cs.jhu.edu/~yairamir/cs418/os2/sld022.htm

http://www.personal.kent.edu/~rmuhamma/OpSystems/Myos/sjfSchedule.htm

http://tanmayonrun.blogspot.com.br/2011/12/explain-and-solve-shortest-jobfirst.html