Untitled
Itiswhatitis
plain_text
4 years ago
2.0 kB
7
Indexable
public class SJF { int n= int pid[] = new int[n]; // it takes pid of process int at[] = new int[n]; // at means arrival time int bt[] = new int[n]; // bt means burst time int ct[] = new int[n]; // ct means complete time int ta[] = new int[n];// ta means turn around time int wt[] = new int[n]; // wt means waiting time int f[] = new int[n]; // f means it is flag it checks process is completed or not int k[]= new int[n]; // it is also stores brust time int i, st=0, tot=0; float avgwt=0, avgta=0; for (i=0;i<n;i++) { pid[i] =values[i][0]; bt[i] = values[i][1]; at[i] = values[i][2]; k[i]= bt[i]; f[i]= 0; } while(true){ int min=99,c=n; if (tot==n) break; for ( i=0;i<n;i++) { if ((at[i]<=st) && (f[i]==0) && (bt[i]<min)) { min=bt[i]; c=i; } } if (c==n) st++; else { bt[c]--; st++; if (bt[c]==0) { ct[c]= st; f[c]=1; tot++; } } } for(i=0;i<n;i++) { ta[i] = ct[i] - at[i]; wt[i] = ta[i] - k[i]; avgwt+= wt[i]; avgta+= ta[i]; } System.out.println("pid arrival burst complete turn waiting"); for(i=0;i<n;i++) { System.out.println(pid[i] +"\t"+ at[i]+"\t"+ k[i] +"\t"+ ct[i] +"\t"+ ta[i] +"\t"+ wt[i]); } System.out.println("\naverage tat is "+ (float)(avgta/n)); System.out.println("average wt is "+ (float)(avgwt/n)); sc.close(); } }
Editor is loading...