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
|