Penjadwalan FCFS (first come first served)
Dik : ada 5 buah proses dating secara bersamaan yaitu pada 0 ms , memiliki burst time sbb:
P1 = 500 ms
P2 = 400 ms
P3 = 300 ms
P4 = 200 ms
P5 = 150 ms
Dit : a. waiting time dari semua proses
b. average/ rata rata waiting timenya
Jawab :
a. Waiting time untuk p 1 = 0 ms jadi p 1 tidak perlu menunggu
P2 = 500 ms ( menunggu sampai p 1 selesai )
P3 = 900 ms ( menungggu p1 & p2 selesai )
P4 = 1200 ms ( menunggu p1,p2 & p3 selesai )
P5 = 1400 ms ( Menunggu p1,p2,p3, & p4 selesai )
b. Average/rata rata waiting timenya = p1+p2+p3+p4+p5/5
0+500+900+1200+1400/5 = 4000/5 = 800.
Berikut ini adalah contoh programnya :
Dan berikut ini adalah contoh Codingan datanya :
#include<stdio.h>
#include<stdlib.h>
int main()
{
int brust_time[50],waiting_time[50];
int n,i,total;
printf("\n ##### ### ## ## #### #### ### #### #### ");
printf("\n ## ### ## ## ##### ## ## ## ## ");
printf("\n ##### ### ## ## ###### #### # #### ### ");
printf("\n ## ### ## ## ##### ## ## ## ## ");
printf("\n ## ### ## ## #### ## ### ## #### ");
printf("\n Masukan jumlah Proses yang di inginkan:");
scanf("%d",&n);
printf("\n\n\n");
printf(" Masukan Burst time Processes :");
for(i=0;i<n;i++)
{
printf("\nprocess[%d]",i+1);
scanf("%d",&brust_time[i]);
}
waiting_time[0]=0;
total=0;
for(i=1;i<n;i++)
{
waiting_time[i]=waiting_time[i-1]+brust_time[i-1];
total=total+waiting_time[i];
}
printf("\n\n\n Waiting Time dari semua proses ::: ");
for(i=0;i<n;i++)
{
printf("\nprocess[%d] :: %d",i+1,waiting_time[i]);
}
printf("\n Average Waiting Time-nya :: %d",total/n);
}
Kelompok :
Alpis Pello : 210.511.012
Dimas Wibowo : 210.511.026
Kiki Kurniawan : 209.511.051
Alpis Pello : 210.511.012
Dimas Wibowo : 210.511.026
Kiki Kurniawan : 209.511.051