Shortest Process Next(SPN)

Shortest process next (SPN), é um política de agendamento que seleciona os processos mais curtos para serem executados primeiramente e em seguida os de maior tempo de processamento. shortest process next (SPN) também é conhecido como shortest job next (SJN) e Shortest job first (SJF). Este processo é vantajoso, pois além de sua simplicidade, minimiza o tempo médio desde de a criação de um processo até o fim de sua execução.

Vantagens:

• Possível prever o tempo de execução do processo;
• Menor processo é executado primeiro;
• Menor turnaround (tempo desde a submissão até a execução);
• Os processamentos de curta execução são priorizados e tem vantagem de ter um tempo médio de espera mínima entre todos os algoritmos de agendamentos;

Desvantagens:

• Baixo aproveitamento quando se tem poucos processos prontos para serem executados;
• Pode ocorrer de não parar de chegar processos de curto tamanho.
• Pode levar à inanição de processos com longos tempos de execução caso processos curtos sejam continuamente adicionados ao escalonador;
• É praticamente inviável, pois o sistema operacional pode não se adaptar com o sistema de brust , portanto , não podendo classificá-los. Embora não seja possível prever o tempo de execução, vários métodos podem ser usados para estimar o tempo de execução anteriores. SFJ pode ser utilizado em ambientes especializados, onde as estimativas precisas do tempo de execução estejam disponíveis;

Shortest Time Remaining Next (STRN):

Shortest Time Remaining Next é a versão preventiva do SPN, onde se houver a chegada de um processo com um tempo de execução equivalente ao processo que está sendo executado, e este continuará em execução. Está decisão é tomada porque a alteração de contexto do processo demanda mais tempo, então nos casos  de tempo equivalente não à interrupções.