ALGORITMA PENJADWALAN FCFS (First Come First Serve)

• Proses yang request CPU pertama kali akan mendapatkan jatah CPU.
• Masalah yang timbul : “waiting time” terlalu lama jika didahului oleh proses yang waktu selesainya lama.

Contoh : Waktu Kedatangan Sama

Proses	Arrive Time	Burst Time
P1	0	8
P2	0	7
P3	0	10
P4	0	6

Untuk menyelesaikan contoh tersebut, pertama kali kita harus menggambarkan Grant Chart dari setiap proses yang ada.

Grant Chart dari tabel diatas :

Penjelasan :

Pada saat 0 : P1,P2,P3,P4 datang bersamaan dengan sesuai dengan urutan, maka pada saat 0 CPU akan mengeksekusi proses yang memiliki nomor urut 1 yaitu P1, jadi dapat diketahui bahwa waktu tunggu P1 adalah 0. Setelah P1 selesai dieksekusi yaitu pada saat 8 CPU akan mengeksekusi proses di nomor urut berikutnya yaitu P2, jadi dapat diketahui bahwa waktu tunggu P2 adalah 8 - 0 = 8. Setelah P2 selesai dieksekusi yaitu pada saat 15 CPU akan mengeksekusi proses di nomor urut berikutnya yaitu P3, jadi dapat diketahui bahwa waktu tunggu P3 adalah 15 - 0 = 15. Setelah P3 selesai dieksekusi yaitu pada saat 25 CPU akan mengeksekusi proses di nomor urut berikutnya yaitu P4, jadi dapat diketahui bahwa waktu tunggu P4 adalah 25 - 0 = 5.

Jadi rata - rata waktu tunggu proses adalah :

Total waktu tunggu proses / banyak proses = 48 / 4 = 12

Salam, Tino CS.
Semoga bermanfaat.