SHORTEST JOB FIRST SCHEDULING

SJF

Previous Next

#include”stdio.h”
void main()
{
int i,j,k,n,sum,wt[10],tt[10],twt,ttat;
int t[10],p[10];
float awt,atat;
clrscr();
printf("\t\t\t(b) SHORTEST JOB FIRST SCHEDULING\n ");
printf("\t\t ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
printf("Enter number of process\n");
scanf("%d",&n);

for(i=0;i",i);
scanf("\n %d",&t[i]);
}

for(i=0;it[k])
{
int temp;
temp=t[i];
t[i]=t[k];
t[k]=temp;

temp=p[i];
p[i]=p[k];
p[k]=temp;
}
}
printf("\n\n SHORTEST JOB FIRST SCHEDULING ALGORITHM");
printf("\n ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");
printf("\n PROCESS ID \t BURST TIME \t WAITING TIME \t TURNAROUND TIME \n\n");
wt[0]=0;
for(i=0;i {
sum=0;
for(k=0;k {
wt[i]=sum+t[k];
sum=wt[i];
}
}
for(i=0;i {
tt[i]=t[i]+wt[i];
}
for(i=0;i {
printf("%5d %d %5d %5d \n\n",p[i],t[i],wt[i],tt[i]);
}
twt=0;
ttat=t[0];
for(i=1;i {
twt=twt+wt[i];
ttat=ttat+tt[i];
}
awt=(float)twt/n;
atat=(float)ttat/n;

printf("\n AVERAGE WAITING TIME %4.2f",awt);
printf("\n\n AVERAGE TURN AROUND TIME %4.2f",atat);
getch();
}
}