SJF – Shortest Job First

A filosofia do SJF é a eficiência pelo caminho mais rápido: o sistema operacional analisa a fila e escolhe o processo que exige o menor tempo de execução para rodar primeiro. Uma vez que o processo assume o processador, ninguém o interrompe até que ele termine. A grande vantagem matemática deste modelo é que ele oferece o menor tempo de espera médio entre todos os algoritmos. Contudo, ele enfrenta um problema crítico no mundo real: é extremamente difícil prever com precisão quanto tempo um programa vai demorar para rodar antes de ele começar. Além disso, se muitos processos curtos continuarem chegando, um processo longo pode sofrer "inanição" (starvation) e nunca ser executado. É muito utilizado em simulações teóricas de desempenho e em ambientes de supercomputação ou processamento de relatórios, onde os tempos de tarefa são previsíveis.