În IT , SJF înseamnă Shortest Job First . Se referă la o metodă de planificare a procesului .
Acesta este un algoritm de planificare , adică un algoritm folosit pentru a alege care dintre mai multe procese va fi procesat mai întâi de procesor . Alegerea se face în funcție de timpul estimat de execuție al procesului. Astfel, planificatorul va lăsa mai întâi să treacă cel mai scurt proces din coadă.
Există două versiuni ale acestui algoritm: o versiune preventivă și o versiune non-preventivă. În acesta din urmă, un proces care a preluat controlul procesorului nu îl părăsește până la terminarea rafalei.
Versiunea preventivă, numită și SRTF , Shortest Remaining Time First , este mai flexibilă. Dacă un proces al cărui timp de execuție este mai scurt decât restul timpului de execuție al procesului procesat intră în coadă, atunci acesta își va lua locul. Există apoi un comutator de context, iar procesarea procesului întrerupt se va relua ulterior acolo unde a fost oprit.
SJF este unul dintre cei mai rentabili algoritmi atunci când vine vorba de reducerea timpului petrecut în coada de proces. Cu toate acestea, este rar utilizat în afara mediilor specializate, deoarece necesită o evaluare exactă a timpului de execuție a tuturor proceselor care așteaptă tratamentul.