round_robin.c

#include<stdio.h>


int main()
{
    int i, j, n, bu[10], wa[10], tat[10], t, ct[10], max;
    float awt = 0, att = 0, temp = 0;

    printf("Enter the no of processes -- ");
    scanf("%d", &n);

    for(i = 0; i < n; i++)
    {
        printf("\nEnter Burst Time for process %d -- ", i+1);
        scanf("%d", &bu[i]);
        ct[i] = bu[i];
    }

    printf("\nEnter the size of time slice -- ");
    scanf("%d", &t);

    // Find maximum burst time
    max = bu[0];
    for(i = 1; i < n; i++)
        if(max < bu[i])
            max = bu[i];

    // Round Robin Scheduling
    for(j = 0; j < (max/t) + 1; j++)
        for(i = 0; i < n; i++)
            if(bu[i] != 0)
                if(bu[i] <= t)
                {
                    tat[i] = temp + bu[i];
                    temp = temp + bu[i];
                    bu[i] = 0;
                }
                else
                {
                    bu[i] = bu[i] - t;
                    temp = temp + t;
                }

    // Calculate waiting time and averages
    for(i = 0; i < n; i++)
    {
        wa[i] = tat[i] - ct[i];
        att += tat[i];
        awt += wa[i];
    }

    // Print results
    printf("\nThe Average Turnaround time is -- %f", att/n);
    printf("\nThe Average Waiting time is -- %f", awt/n);
    printf("\n\tPROCESS\t BURST TIME \t WAITING TIME\tTURNAROUND TIME\n");

    for(i = 0; i < n; i++)
        printf("\t%d \t %d \t\t %d \t\t %d \n", i+1, ct[i], wa[i], tat[i]);

    return 0;
}