Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Shortest Job First
|