First-Come First-Served Scheduling (FCFS)
Proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan
dilayani terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali akan
dialokasikan ke CPU pertama kali.
Misalnya terdapat tiga proses yang dapat dengan urutan P 1 , P 2 , dan P 3 dengan
waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :
Process
Burst Time
P 1 24
P 2 3
P 3 3
Gant Chart dengan penjadwalan FCFS adalah sebagai berikut :
P 1
P 2
0
24
P 3
27
30
Waktu tunggu untuk P 1 adalah 0, P 2 adalah 24 dan P 3 adalah 27 sehingga rata-rata
waktu tunggu adalah (0 + 24 + 27)/3 = 17 milidetik. Sedangkan apabila proses datang
dengan urutan P 2 , P 3 , dan P 1 , hasil penjadwalan CPU dapat dilihat pada gant chart
berikut :
P 2
0
P 3
3
P 1
6
30
Waktu tunggu sekarang untuk P 1 adalah 6, P 2 adalah 0 dan P 3 adalah 3 sehingga rata-
rata waktu tunggu adalah (6 + 0 + 3)/3 = 3 milidetik. Rata-rata waktu tunggu kasus ini
jauh lebih baik dibandingkan dengan kasus sebelumnya.
Pada penjadwalan CPU
dimungkinkan terjadi Convoy effect apabila proses yang pendek berada pada proses
yang panjang.
Algoritma FCFS termasuk non-preemptive. karena, sekali CPU dialokasikan
pada suatu proses, maka proses tersebut tetap akan memakai CPU sampai proses
tersebut melepaskannya, yaitu jika proses tersebut berhenti atau meminta I/O.
Belum ada tanggapan untuk "Penjadwalan Proses First - Come First Served ( FCFS )"
Post a Comment