Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

documentation

Browse Source
This commit is contained in:
shivg7706 2018-10-27 12:59:00 +05:30
parent 6092dfca79
commit 1e27a5d0b1
1 changed files with 11 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
Others/SJF.java
View File

@ -1,14 +1,14 @@
// 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.
/**
* <h2>Shortest job first.</h2>
* <p>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.</p>
* @author shivg7706
* @since 2018/10/27
*/
import java.util.Scanner;
import java.util.ArrayList;
@ -26,7 +26,6 @@ class Process {
public int remainingTime;
}
class Schedule {
private int noOfProcess;