Skip to content

Commit

Permalink
added description about algorithm
Browse files Browse the repository at this point in the history
  • Loading branch information
shivg7706 committed Oct 27, 2018
1 parent 7fc41e8 commit 6092dfc
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions Others/SJF.java
Original file line number Diff line number Diff line change
@@ -1,3 +1,15 @@
// Shortest job first.

// Shortest job first (SJF) or shortest job next, is a scheduling policy
// that selects the waiting process with the smallest execution time to execute next
// Shortest Job first has the advantage of having minimum average waiting
// time among all scheduling algorithms.
// It is a Greedy Algorithm.
// It may cause starvation if shorter processes keep coming.
// This problem has been solved using the concept of aging.



import java.util.Scanner;
import java.util.ArrayList;
import java.util.Comparator;
Expand Down

0 comments on commit 6092dfc

Please sign in to comment.