Algoritma Penjadwalan FCFS: Apa itu, Contoh Program

Saat proses memasuki antrian siap, PCB-nya (Blok Kontrol Proses) dihubungkan dengan ekor antrian dan, ketika CPU menjadi bebas, ia harus ditugaskan ke proses di awal antrian.

Karakteristik metode FCFS

• Ini mendukung algoritma penjadwalan non-preemptive dan pre-emptive.
• Pekerjaan selalu dilaksanakan berdasarkan siapa yang datang lebih dulu dilayani.
• Sangat mudah untuk diterapkan dan digunakan.
• Metode ini memiliki kinerja yang buruk, dan waktu tunggu secara umum cukup lama.

Contoh penjadwalan FCFS

Contoh nyata dari metode FCFS adalah membeli tiket film di loket tiket. Dalam algoritma penjadwalan ini, seseorang dilayani sesuai dengan cara antrian. Orang yang datang lebih dulu dalam antrian akan membeli tiketnya terlebih dahulu, baru kemudian yang berikutnya. Ini akan berlanjut hingga orang terakhir dalam antrean membeli tiket. Dengan menggunakan algoritma ini, proses CPU bekerja dengan cara yang sama.

Bagaimana FCFS Bekerja? Menghitung Waktu Tunggu Rata-Rata

Berikut adalah contoh lima proses yang tiba pada waktu berbeda. Setiap proses memiliki waktu burst yang berbeda.

Proses	Waktu meledak	Jam kedatangan
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Dengan menggunakan algoritma penjadwalan FCFS, proses ini ditangani sebagai berikut.

Langkah 1) Prosesnya dimulai dari P4 yang mempunyai waktu kedatangan 0

Langkah 2) Pada waktu=1, P3 tiba. P4 masih dijalankan. Oleh karena itu, P3 disimpan dalam antrian.

Proses	Waktu meledak	Jam kedatangan
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Langkah 3) Pada waktu= 2, tibalah P1 yang disimpan dalam antrian.

Proses	Waktu meledak	Jam kedatangan
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Langkah 4) Pada waktu=3, proses P4 menyelesaikan eksekusinya.

Langkah 5) Pada waktu=4, P3 yang berada di urutan pertama dalam antrian memulai eksekusi.

Proses	Waktu meledak	Jam kedatangan
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Langkah 6) Pada waktu =5, P2 tiba dan disimpan dalam antrian.

Proses	Waktu meledak	Jam kedatangan
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Langkah 7) Pada waktu 11, P3 menyelesaikan eksekusinya.

Langkah 8) Pada waktu=11, P1 memulai eksekusi. Ia memiliki waktu burst 6. Ia menyelesaikan eksekusi pada interval waktu 17

Langkah 9) Pada waktu=17, P5 memulai eksekusi. Ini memiliki waktu burst 4. Ini menyelesaikan eksekusi pada waktu=21

Langkah 10) Pada waktu=21, P2 memulai eksekusi. Ia memiliki waktu burst 2. Ia menyelesaikan eksekusi pada interval waktu 23

Langkah 11) Mari kita hitung waktu tunggu rata-rata untuk contoh di atas.

Waiting time = Start time - Arrival time

P4 = 0-0 = 0

P3 = 3-1 = 2

PI = 11-2 = 9

P5= 17-4 = 13

P2= 21-5= 16

Waktu Tunggu Rata-Rata

= 40 / 5 = 8

Keuntungan FCFS

Berikut kelebihan/manfaat menggunakan algoritma penjadwalan FCFS:

• Bentuk paling sederhana dari a Algoritma penjadwalan CPU
• Mudah diprogram
• Pertama datang pertama dilayani

Kekurangan FCFS

Berikut kekurangan/kekurangan penggunaan algoritma penjadwalan FCFS:

• Ini adalah algoritma penjadwalan CPU Non-Preemptive, jadi setelah proses dialokasikan ke CPU, proses tersebut tidak akan pernah melepaskan CPU sampai selesai dieksekusi.
• Rata-rata Waktu Tunggunya tinggi.
• Proses pendek yang berada di belakang antrian harus menunggu proses panjang di depan selesai.
• Bukan teknik yang ideal untuk sistem pembagian waktu.
• Karena kesederhanaannya, FCFS tidak terlalu efisien.

Ringkasan

• Definisi: FCFS adalah algoritma penjadwalan sistem operasi yang secara otomatis mengeksekusi permintaan dan proses antrian berdasarkan urutan kedatangannya
• Ini mendukung penjadwalan non-preemptive dan pre-emptive
• algoritma.
• FCFS adalah singkatan Yang pertama datang yang pertama dilayani
• Contoh nyata dari metode FCFS adalah membeli tiket film di loket tiket.
• Ini adalah bentuk paling sederhana dari algoritma penjadwalan CPU
• Ini adalah algoritma penjadwalan CPU Non-Preemptive, jadi setelah proses dialokasikan ke CPU, proses tersebut tidak akan pernah melepaskan CPU sampai selesai dieksekusi.