-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathSJF.java
More file actions
66 lines (65 loc) · 1.93 KB
/
SJF.java
File metadata and controls
66 lines (65 loc) · 1.93 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
import
java.util.Scanner; public
class SJF { int Count=0;
int[][] processData;
Scanner scan = new Scanner(System.in);
public static void main(String a[]){
System.out.println("\n\n***********Shortest Job First : (SJF) :***********\n");
SJF sjf = new SJF();
sjf.setValue();
System.out.println("\n\nBefore Scheduling\n");
sjf.DisplayValue();
sjf.scheduleSJF();
System.out.println("\n\nAfter Scheduling\n");
sjf.DisplayValue();
}
public void scheduleSJF(){
scheduleSorting();
scheduleCalculation();
}
public void scheduleSorting(){
for(int i=0;i<Count;i++){ int
ele=i;
int eleData=processData[i][1];
for(int j=i+1;j<Count;j++){
if(eleData > processData[j][1]){
eleData= processData[j][1];
ele=processData[j][0];
}
}
swapProcess(i,ele);
}
}
public void swapProcess(int p1,int p2){ int[] temp =
processData[p1];processData[p1] = processData[p2];
processData[p2] = temp;
}
public void scheduleCalculation(){
processData[0][2] = 0;
processData[0][3] = processData[0][1];
for(int i=1;i<Count;i++){
processData[i][2] = processData[i-1][3];
processData[i][3] = processData[i][1]+processData[i][2];
}
}
public void setValue(){
System.out.print("Enter Number Of processes : ");
Count = scan.nextInt(); processData = new
int[Count][4]; for(int i=0;i<Count;i++){
System.out.println("Processes["+i+"] :-> ");
processData[i][0] = i;
System.out.print("\t\tBrust Time["+i+"] :-> ");
processData[i][1] = scan.nextInt();
}
}
public void DisplayValue(){
System.out.println("------------------------------------------------------------------------");
System.out.println("Process Number || Brust Time || Wating Time || Turn Around Time");
System.out.println("------------------------------------------------------------------------");
for(int i=0;i<Count;i++){
System.out.println("Processes["+processData[i]
[0]+"]\t||\t"+processData[i][1]+"\t||\t"+processData[i][2]+"\t||\t"+processData[i][3]);
}
System.out.println("-------------------------------------------------------------------------");
}
}