C Program for First Come First Serve (FCFS)

Điều phối FIFO
CPU được cấp phát cho tiến trình đầu tiên trong danh sách sẵn sàng có yêu cầu, là tiến trình được đưa vào hệ thống sớm nhất. Đây là thuật toán điều phối theo nguyên tắc độc quyền. Một khi CPU được cấp phát cho tiến trình, CPU chỉ được tiến trình tự nguyện giải phóng khi kết thúc xử lý hay khi có một yêu cầu nhập/xuất.


*Thời gian xử lý : P1=24,P2=3,P3=3
* Thời gian xử lý trung bình : (24+3+3)/3=10
*Thời gian đợi : P1=0; P2=24-1 =23 ; P3 = 24+3-2 = 25
*Thời gian đợi trung bình: (0+23+25)/3 = 16
* Thời gian lưu lại trong hệ thống : P1=24 ; P2=3; P3=3
* Thời gian lưu lại trung bình : (24+3+3)/3 =10


 CODE:

#include<stdio.h>

int main()

{

  int bt[10],at[10],wait_Time_Sum=0,turn_Time_Sum=0;

  int time=0,n,i,smallest,count=0;

  printf("Enter no of processes : ");

  scanf("%d",&n);

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

  {

    printf("Enter arrival time for process P%d : ",i+1);

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

    printf("Enter burst time for process P%d : ",i+1);

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

  }

    

  printf("\n\nProcess\t|Turnaround Time| Waiting Time\n\n");

  at[9]=9999;

    

  while(count!=n)  //End the loop when n process finish

  {

    smallest=9; // Checking For index of Process with smallest Arrival Time

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

    {

      if(at[i]<at[smallest] && bt[i]>0)

      {

      smallest=i;

      }

    }

    //Index of Smallest  Arrival Time stored in `smallest`

    time+=bt[smallest];  //Incrementing Current Time

    wait_Time_Sum+=time-at[smallest]-bt[smallest];

    turn_Time_Sum+=time-at[smallest];

      

    printf("P[%d]\t|\t%d\t|\t%d\n",smallest+1,time-at[smallest],time-at[smallest]-bt[smallest]);

      

    bt[smallest]=0;  //Making burst time of current Process 0 so that it won't run again

    count++;

  }

    

  printf("\n average waiting time = %f",wait_Time_Sum*1.0/n);

  printf("\n average turnaround time = %f\n",turn_Time_Sum*1.0/n);

  return 0;

}