PROGRAM TO UNDERSTAND FCFS SCHEDULING ALGORITHM

-

 /*

 * FCFS Scheduling Program in C to calculate average waiting time and turn around time

 */

 

#include <stdio.h>

int main()

{

    int pid[15];

    int bt[15];

    int n;

    printf("Enter the number of processes: ");

    scanf("%d",&n);

 

    printf("Enter process id of all the processes: ");

    for(int i=0;i<n;i++)

    {

        scanf("%d",&pid[i]);

    }

 

    printf("Enter burst time of all the processes: ");

    for(int i=0;i<n;i++)

    {

        scanf("%d",&bt[i]);

    }

 

    int i, wt[n];

    wt[0]=0;

 

    //for calculating waiting time of each process

    for(i=1; i<n; i++)

    {

        wt[i]= bt[i-1]+ wt[i-1];

    }

 

    printf("Process ID     Burst Time     Waiting Time     TurnAround Time\n");

    float twt=0.0;

    float tat= 0.0;

    for(i=0; i<n; i++)

    {

        printf("%d\t\t", pid[i]);

        printf("%d\t\t", bt[i]);

        printf("%d\t\t", wt[i]);

 

        //calculating and printing turnaround time of each process

        printf("%d\t\t", bt[i]+wt[i]);

        printf("\n");

 

        //for calculating total waiting time

        twt += wt[i];

 

        //for calculating total turnaround time

        tat += (wt[i]+bt[i]);

    }

    float att,awt;

 

    //for calculating average waiting time

    awt = twt/n;

 

    //for calculating average turnaround time

    att = tat/n;

    printf("Avg. waiting time= %f\n",awt);

    printf("Avg. turnaround time= %f",att);

}


Output:


Enter the number of processes: 3

Enter process id of all the processes: 1 2 3

Enter burst time of all the processes: 5 11 11

Process ID     Burst Time     Waiting Time     TurnAround Time

1               5               0               5

2               11              5               16

3               11              16              27

Avg. waiting time= 7.000000

Avg. turnaround time= 16.000000

Comments

Post a Comment

Popular posts from this blog

JAVA RECORD PROGRAM FOR AREA AND PERIMETER OF RECTANGLE

-
 // Java program to calculate  the area and perimeter of a rectangle using class concept import java.util.*; // Rectangle Class File class Rectangle {     // data members     int length, width;     // methods     //constructor to create Object     Rectangle(int length, int width) {         this. length = length;         this.width = width;     }     // prints the area of rectangle     public void area() {         int areaOfRectangle;         areaOfRectangle = this.length * this.width;         System.out.println("Area of rectangle with the given input is : " + areaOfRectangle);     }     // prints the perimeter of rectangle     public void perimeter() {         int  perimeterOfRectangle;         perimeterOfRectangle = 2 * (this...
Read more

JAVA RECORD PROGRAM FOR FIBBONACCI SERIES

-
import java.io .*; public class FibonacciSeries {   public static void main(String args[]) {     int a, b, c, i, n;     n = 10;     a = b = 1;     System.out.print (a + " " + b);     for (i = 1; i <= n - 2; i++) {       c = a + b;       System.out.print (" ");       System.out.print (c);       a = b;       b = c;     }   } }
Read more

JAVA RECORD PROGRAM FOR MATRIX MULTIPLICATION

-
 public class Example {    public static void main(String args[]) {       int n = 3;       int[][] a = { {5, 2, 3}, {2, 6, 3}, {6, 9, 1} };       int[][] b = { {2, 7, 5}, {1, 4, 3}, {1, 2, 1} };       int[][] c = new int[n][n];       System.out.println("Matrix A:");       for (int i = 0; i < n; i++) {          for (int j = 0; j < n; j++) {             System.out.print(a[i][j] + " ");          }          System.out.println();       }       System.out.println("Matrix B:");       for (int i = 0; i < n; i++) {          for (int j = 0; j < n; j++) {             System.out.print(b[i][j] + " ");          }          System.out.pr...
Read more