Kamis, 23 Mei 2013



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