5b.c

#include<stdio.h>

struct Process
{
	int id,AT,BT,CT,TT,WT;
};

typedef struct Process process;

typedef struct
{
    int id, time;
} Gantt;
Gantt g[10];
int gn = 0;
void printgantt()
{
    int i;
    printf("Gantt Chart\n");
    printf("_________________________________________________________________________________________\n");
    for (i = 0; i < gn; i++)
        printf("\tP%d\t|", g[i].id);
    printf("\n---------------------------------------------------------------------------------------\n");
    for (i = 0; i < gn; i++)
        printf("\t\t%d", g[i].time);
}

void calWT(process p[],int n)
{
	int curT=0;
	for(int i=0;i<n;i++)
	{
		if(curT < p[i].AT)
			curT=p[i].AT;
		p[i].WT=curT-p[i].AT;
		curT+=p[i].BT;
		p[i].CT=curT;
        g[gn].id = p[i].id;
    g[gn++].time = curT;
	}
}

void calTT(process p[],int n)
{
	for(int i=0;i<n;i++)
		p[i].TT=p[i].CT-p[i].AT;
}

void Sort(process p[],int n,char c)
{
	for(int i=0;i<n-1;i++)
		for(int j=0;j<n-i-1;j++)
			if(c=='a'&&(p[j].AT>p[j+1].AT)||c=='i'&&(p[j].id>p[j+1].id))
			{
				process temp=p[j];
				p[j]=p[j+1];
				p[j+1]=temp;
			}
}

void calAvgT(process p[],int n)
{
	Sort(p,n,'a');
	calWT(p,n);
	calTT(p,n);
	printf("Process\tAT\tBT\tCT\tTT\tWT\n");
	Sort(p,n,'i');
	int tWT=0,tTT=0;
	for(int i=0;i<n;i++)
	{
		printf("%d\t%d\t%d\t%d\t%d\t%d\n",p[i].id,p[i].AT,p[i].BT,p[i].CT,p[i].TT,p[i].WT);
		tWT+=p[i].WT;
		tTT+=p[i].TT;
	}
	printf("Average WT : %.2f\n",(float)tWT/n);
	printf("Average TT : %.2f\n",(float)tTT/n);
}

void main()
{
	printf("Enter the number of process : ");
	int n;
	scanf("%d",&n);
	process p[n];
	for(int i =0 ;i<n;i++)
	{
		p[i].id=i+1;
		printf("Enter the AT and BT for the process %d: ",p[i].id);
		scanf("%d%d",&p[i].AT,&p[i].BT);		
	}
	calAvgT(p,n);
    printgantt();
}