Cel mai scurt loc de muncă mai întâi
Shortest Job First (SJF), de asemenea , cunoscut sub numele de Shortest Iov Următorul (SJN) este o metodă de non-preemptive de programare care Selecteazã procesul în așteptare cu cea mai mică următoare secvență de operații. Cel mai scurt lucru este mai întâi eficient datorită simplității sale relative și deoarece crește randamentul sau numărul de procese finalizate într-un anumit timp. Cu toate acestea, are o problemă potențială de înfometare , în care un proces poate aștepta prea mult pentru a se finaliza dacă procesele mici sunt adăugate continuu la coada de proces gata. Acest algoritm nu este practic implementabil deoarece nu este posibil să se stabilească cu certitudine durata următoarei rafale CPU a procesului.
Iată un exemplu de execuție SJF non-preventivă
Având în vedere următorul tabel:
procesează timpul de sosire timpul de spargere p1 0,0 7 p2 2.0 5 p3 4.0 1 p4 5.0 4
vom avea următoarea ordine de execuție a proceselor:
p1 p3 p4 p2
toate acestea pentru regula care spune că procesul care are cea mai scurtă explozie rulează mai întâi. De fapt, p1 are un timp de rafală egal cu 7 și următorul cel mai scurt este cel care ajunge la momentul 4.0, care este p3 și apoi timpul de rafală p1 se adaugă la cel al lui p3 care este 8 și cel de la momentul 8 este p4 și apoi în cele din urmă p2.
O variantă preventivă a algoritmului este Shortest Remaining Time First ( SRTF ).
