Shortest job first
metodo non-preemptive di scheduling
Shortest job first (SJF), anche conosciuto come Shortest job next (SJN) è un metodo nonpreemptive di scheduling che seleziona il processo in attesa con la più piccola sequenza successiva di operazioni. Shortest job first è efficiente a causa della relativa semplicità e perché eleva il throughput ossia il numero di processi portati a termine in un dato tempo. Tuttavia, possiede un potenziale problema di starvation, in cui è possibile che un processo rimanga in attesa troppo tempo prima di essere completato se vengono aggiunti continuamente piccoli processi alla coda dei processi pronti. Questo algoritmo è praticamnete non implementabile in quanto non è possibile stabilire con certezza la durata del prossimo CPU-burst del processo.