Untitled
Itiswhatitis
plain_text
4 years ago
2.0 kB
10
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...