Apa itu Metode First Come First Serve?
First Come First Serve (FCFS) adalah algoritme penjadwalan sistem operasi yang secara otomatis menjalankan permintaan dan proses yang diantrekan sesuai urutan kedatangannya. Ini adalah algoritma penjadwalan CPU termudah dan paling sederhana. Dalam jenis algoritme 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 (Process Control Block) -nya dihubungkan dengan ekor antrian dan, ketika CPU menjadi bebas, itu harus ditugaskan ke proses di awal antrian.
Dalam tutorial sistem operasi ini, Anda akan mempelajari:
- Apa itu Metode First Come First Serve?
- Karakteristik metode FCFS
- Contoh penjadwalan FCFS
- Bagaimana FCFS Bekerja? Menghitung Waktu Tunggu Rata-Rata
- Keuntungan FCFS
- Kekurangan FCFS
Karakteristik metode FCFS
- Ini mendukung algoritma penjadwalan non-preemptive dan pre-emptive.
- Pekerjaan selalu dijalankan atas dasar siapa cepat dia dapat.
- Mudah diimplementasikan dan digunakan.
- Metode ini memiliki kinerja yang buruk, dan waktu tunggu umumnya cukup tinggi.
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 tiba pertama dalam antrean membeli tiket terlebih dahulu, lalu yang berikutnya. Ini akan berlanjut sampai orang terakhir dalam antrian membeli tiket. Dengan menggunakan algoritma ini, proses CPU bekerja dengan cara yang sama.
Bagaimana FCFS Bekerja? Menghitung Waktu Tunggu Rata-Rata
Berikut adalah contoh dari lima proses yang tiba pada waktu yang berbeda. Setiap proses memiliki waktu burst yang berbeda.
| Proses | Waktu meledak | Jam kedatangan |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Menggunakan algoritma penjadwalan FCFS, proses ini ditangani sebagai berikut.
Langkah 0) Proses dimulai dengan P4 yang memiliki waktu kedatangan 0
Langkah 1) Pada waktu = 1, P3 tiba. P4 masih dijalankan. Oleh karena itu, P3 disimpan dalam antrian.
| Proses | Waktu meledak | Jam kedatangan |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Langkah 2) Pada waktu = 2, P1 tiba yang disimpan dalam antrian.
| Proses | Waktu meledak | Jam kedatangan |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Langkah 3) Pada waktu = 3, proses P4 menyelesaikan eksekusinya.
Langkah 4) Pada waktu = 4, P3, yang pertama dalam antrian, memulai eksekusi.
| Proses | Waktu meledak | Jam kedatangan |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Langkah 5) Pada waktu = 5, P2 tiba, dan disimpan dalam antrian.
| Proses | Waktu meledak | Jam kedatangan |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Langkah 6) Saat jam 11, P3 menyelesaikan eksekusinya.
Langkah 7) Pada waktu = 11, P1 memulai eksekusi. Memiliki waktu burst 6. Ia menyelesaikan eksekusi pada interval waktu 17
Langkah 8) Pada waktu = 17, P5 memulai eksekusi. Ini memiliki waktu burst 4. Itu menyelesaikan eksekusi pada time = 21
Langkah 9) Pada waktu = 21, P2 memulai eksekusi. Ini memiliki waktu burst 2. Itu menyelesaikan eksekusi pada interval waktu 23
Langkah 10) 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, keuntungan / keuntungan menggunakan algoritma penjadwalan FCFS:
- Bentuk paling sederhana dari algoritma penjadwalan CPU
- Mudah diprogram
- Pertama datang pertama dilayani
Kekurangan FCFS
Berikut adalah kekurangan / kekurangan dari penggunaan algoritma penjadwalan FCFS:
- Ini adalah algoritma penjadwalan CPU Non-Preemptive, jadi setelah proses dialokasikan ke CPU, itu tidak akan pernah melepaskan CPU sampai selesai dieksekusi.
- Waktu Tunggu Rata-rata tinggi.
- Proses pendek yang ada 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 algoritme penjadwalan sistem operasi yang secara otomatis menjalankan permintaan dan proses yang diantrekan berdasarkan urutan kedatangannya
- Ini mendukung penjadwalan non-preemptive dan pre-emptive
- algoritma.
- FCFS adalah singkatan dari First Come First Serve
- 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, itu tidak akan pernah melepaskan CPU sampai selesai dieksekusi.