Metode Penjadwalan Firs Come First Served (FCFS)

Langsung saja ya sahabat-sahabatku...

Diketahui ada 4 proses yang arrival time dan burst time sebagai berikut.

Proses	Arrival Time	Burst Time
P1	0	8
P2	3	5
P3	5	2
P4	6	6

Hitung Waiting Time dan Average Time menggunakan metode penjadwalan Firs Come First Served (FCFS)?

Jawabannya sebagai berikut.

Metode Penjadwalan Firs Come First Served (FCFS ) yaitu proses yg meminta CPU terlebih dahulu maka yang akan dialokasikan/dikerjakan CPU terlebih dahulu.

Gant Chart

P1

P2

P3

P4

 0                             8                    13        15                    21

Waiting Time

Waiting time= waktu mulai - arrival time

P1 = 0 ms

P2 = 8 ms – 3 ms = 5 ms

P3 = 13 ms – 5 ms = 8 ms

P4 = 15 ms – 6 ms = 9 ms

  

Jadi, rata-rata waktu yang dibutuhkan pada metode Penjadwalan Firs Come First Served (FCFS ) adalah 5,5 mili second.

Semoga membantu :)