Shortest Job First

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf scheduling algorithm
gptkbp:alsoKnownAs SJF
gptkbp:category CPU scheduling algorithm
gptkbp:compatibleWith interactive systems
gptkbp:decisionBasis job length
gptkbp:firstDescribed 1950s
gptkbp:goal minimize average waiting time
https://www.w3.org/2000/01/rdf-schema#label Shortest Job First
gptkbp:limitation can cause starvation of long jobs
difficult to predict job length
gptkbp:optimizedFor optimal for minimizing average waiting time
gptkbp:preemptiveVariant Shortest Remaining Time First
gptkbp:relatedTo gptkb:Round_Robin
Priority Scheduling
First Come First Served
gptkbp:requires knowledge of job length
gptkbp:schedulingType non-preemptive
preemptive
gptkbp:usedFor batch processing systems
gptkbp:usedIn operating systems
gptkbp:bfsParent gptkb:First_Come,_First_Served
gptkbp:bfsLayer 7