Algoritma penjadwalan FCFS (First Come First Serve) membahas tentang apa itu Metode FCFS, karakteristik metode FCFS, dan bagaimana FCFS bekerja.
Apa itu Metode First Come First Serve?
First Come First Serve (FCFS) adalah algoritma penjadwalan sistem operasi yang secara otomatis mengeksekusi permintaan dan proses antrian sesuai urutan kedatangannya. Ini adalah algoritma penjadwalan CPU yang termudah dan paling sederhana. Dalam algoritma jenis ini, proses yang meminta CPU terlebih dahulu mendapatkan alokasi CPU terlebih dahulu. Ini dikelola dengan antrian FIFO. Bentuk lengkap FCFS adalah First Come First Serve.
Saat proses memasuki antrian siap, PCB-nya (Proces Control Block) dihubungkan dengan ekor antrian dan, ketika CPU menjadi bebas, ia harus ditugaskan ke proses di awal antrian.
Karakteristik metode FCFS
- Mendukung algoritma penjadwalan non-preemptive dan pre-emptive.
- Pekerjaan selalu dilaksanakan berdasarkan siapa yang datang lebih dulu dilayani.
- Mudah untuk diimplementasikan 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.
Process | Burst time | Arrival time |
---|---|---|
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) Proses 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.
Process | Burst time | Arrival time |
---|---|---|
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.
Process | Burst time | Arrival time |
---|---|---|
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.
Proces | Burst Time | Arrival Time |
---|---|---|
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.
Proces | Burst Time | Arrival Time |
---|---|---|
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.
Waktu tunggu = Waktu mulai - Waktu tiba
P4 = 0-0 = 0
P3 = 3-1 = 2
PI = 11-2 = 9
P5= 17-4 = 13
P2= 21-5= 16
Waktu Tunggu Rata-rata
Keuntungan FCFS
Berikut kelebihan/manfaat menggunakan algoritma penjadwalan FCFS:
- Bentuk paling sederhana dari algoritma penjadwalan CPU
- Mudah untuk 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.
Baca juga:
Referensi: