Program to Implement SJFS Algorithm. 
 


#include<stdio.h>
#include<conio.h>
void main()
{
int total,i,pr,t1[10],least,arr[10],brr[10],rem[10],remcnt=0;
int br[10],fin[10],tr[10],ar[10],wt[10];
float f,t;
printf("Enter np. of processes :");
scanf("%d",&total);
for(i=0;i<total;i++)
{ 
printf("\nProcess no. %d",i+1);
printf("\nEnter arrival time: ");
scanf("%d",&ar[i]);
printf("Enter burst time : ");
scanf("%d",&br[i]);
}
for(i=0;i<total;i++)
{
rem[i]=0;
arr[i]=100;
}
fin[0]=br[0];
for(i=0;i<total;i++)
arr[i]=ar[i];
for(i=0;i<total;i++)
brr[i]=br[i];
t1[0]=0;
for(pr=0;pr<total;pr++)
{
least=100;
for(i=0;i<total;i++)
{
if(arr[i+1]<=fin[pr])
{
rem[i]=i+1;
arr[i+1]=200;
remcnt++;
}
for(i=0;i<remcnt;i++)
{
if(brr[rem[i]]<least)
{
least=brr[rem[i]];
t1[pr+1]=rem[i];
}
}
for(i=0;i<remcnt;i++)
if(br[rem[i]]==least)
brr[rem[i]]=100;
fin[pr+1]=fin[pr]+least;
t1[t1[pr]]=fin[pr]-ar[t1[pr]];
wt[t1[pr]]=tr[t1[pr]]-br[t1[pr]];
}
printf("\n----------------------------------------------------------------------");
printf("\nPROCESS ARRIVAL BURST FINAL TURNAROUND WAITING");
for(i=0;i<total;i++)
printf("\n%3d%10d%7d%7%9",t1[i]+1,ar[t1[i]],br[t1[i]],fin[i],tr[t1[i]]);
printf("%10d",wt[t1[i]]);
printf("\n----------------------------------------------------------------------");
printf("\nAVERAGE TURNAROUND TIME IN SJFS IS: ");
for(i=0;i<total;i++)
t=t+tr[i];
printf("%f",t/total);
printf("\nAVERAGE WAITING TIME:");
f=0;
for(i=0;i<total;i++)
f=f+wt[i];
printf("%f",f/total);
getch();
}
}


Enter the no. of processes :4

Process no. 1
Enter arrival time: 0
Enter burst time : 8

Process no. 2
Enter arrival time: 1
Enter burst time : 4

Process no. 3
Enter arrival time: 2
Enter burst time : 9

Process no. 4
Enter arrival time: 3
Enter burst time : 5

----------------------------------------------------------------------
PROCESS ARRIVAL BURST FINAL TURNAROUND WAITING
1 0 8 8 8 0
2 1 4 12 11 7
3 2 9 17 14 9
4 3 5 26 23 18
----------------------------------------------------------------------
AVERAGE TURNAROUND TIME IN SJFS :14.250000
AVERAGE WAITING TIME IN SJFS :7.750000