First Come First Serve (FCFS) adalah salah satu algoritma penjadwalan proses paling sederhana dan banyak digunakan dalam sistem operasi, manajemen antrian, dan bidang komputer maupun teknik. Prinsip utama FCFS adalah melayani proses berdasarkan urutan kedatangan. Proses yang datang lebih dahulu akan dieksekusi lebih dulu, dan proses berikutnya menunggu hingga proses sebelumnya selesai. Sifat non-preemptive dan kemudahan implementasi menjadikan FCFS cocok dipelajari oleh pemula, sekaligus menjadi dasar untuk mempelajari algoritma penjadwalan yang lebih kompleks.
Bagi siswa dan mahasiswa, memahami FCFS melalui panduan step by step sangat penting agar dapat menyelesaikan soal dengan cepat, tepat, dan efisien. Artikel ini membahas FCFS dari dasar hingga tingkat lanjutan, menyertakan contoh soal lengkap beserta pembahasan, tips praktis, serta strategi agar konsep algoritma mudah dipahami dan diterapkan.
Pengertian FCFS
First Come First Serve (FCFS) adalah algoritma penjadwalan non-preemptive yang memproses tugas atau proses berdasarkan urutan kedatangan. Algoritma ini menggunakan konsep FIFO (First In First Out), yang berarti proses pertama yang masuk akan menjadi proses pertama yang dieksekusi.
Baca juga:Soal Koreksi Fiskal Pajak (PPh & PPN) Beserta Jawaban dan Penjelasan
Baca juga:Best Netflix Horror Movies in 2026: Top 10 Terrifying Films Every Horror Fan Should See
Karakteristik FCFS:
- Non-preemptive: Proses tidak bisa dihentikan sebelum selesai dieksekusi.
- Antrian sederhana: Menggunakan struktur antrian FIFO.
- Mudah dipahami: Tidak memerlukan perhitungan prioritas atau waktu tersisa.
Kelebihan FCFS:
- Implementasi sederhana dan mudah dimengerti.
- Bersifat adil karena semua proses dilayani berdasarkan urutan kedatangan.
- Cocok untuk sistem dengan jumlah proses kecil dan waktu eksekusi relatif sama.
Kekurangan FCFS:
- Convoy effect: Proses panjang bisa menunda proses pendek berikutnya.
- Tidak mempertimbangkan prioritas proses.
- Tidak efisien untuk sistem dengan banyak proses dan variasi waktu eksekusi besar.
Rumus Dasar dan Terminologi
Dalam mengerjakan soal FCFS, beberapa istilah dan rumus dasar penting untuk dipahami:
- Burst Time (BT): Waktu yang dibutuhkan proses untuk dieksekusi.
- Arrival Time (AT): Waktu kedatangan proses ke dalam antrian.
- Completion Time (CT): Waktu proses selesai dieksekusi.
- Turn Around Time (TAT): Waktu total proses dari kedatangan hingga selesai.
Rumus: TAT = CT – AT - Waiting Time (WT): Waktu yang dihabiskan proses menunggu giliran.
Rumus: WT = TAT – BT
Langkah Praktis Mengerjakan Soal FCFS
- Susun tabel proses berdasarkan arrival time (AT)
- Hitung completion time (CT) proses pertama: CT = AT + BT
- Hitung CT proses berikutnya: CT = max(CT sebelumnya, AT proses) + BT
- Hitung Turn Around Time (TAT): TAT = CT – AT
- Hitung Waiting Time (WT): WT = TAT – BT
- Buat tabel ringkas berisi AT, BT, CT, TAT, dan WT
- Hitung rata-rata TAT dan WT untuk analisis kinerja
Contoh Soal FCFS Tingkat Dasar
Soal 1:
Tiga proses memiliki data sebagai berikut:
- P1: AT = 0, BT = 4
- P2: AT = 1, BT = 3
- P3: AT = 2, BT = 1
Tentukan CT, TAT, dan WT masing-masing proses.
Jawaban Step by Step:
- Susun proses berdasarkan AT: P1, P2, P3
- Hitung CT:
- CT P1 = AT P1 + BT P1 = 0 + 4 = 4
- CT P2 = max(CT P1, AT P2) + BT P2 = max(4,1) + 3 = 7
- CT P3 = max(CT P2, AT P3) + BT P3 = max(7,2) + 1 = 8
- Hitung TAT = CT – AT:
- TAT P1 = 4 – 0 = 4
- TAT P2 = 7 – 1 = 6
- TAT P3 = 8 – 2 = 6
- Hitung WT = TAT – BT:
- WT P1 = 4 – 4 = 0
- WT P2 = 6 – 3 = 3
- WT P3 = 6 – 1 = 5
Hasil tabel:
| Proses | AT | BT | CT | TAT | WT |
|---|---|---|---|---|---|
| P1 | 0 | 4 | 4 | 4 | 0 |
| P2 | 1 | 3 | 7 | 6 | 3 |
| P3 | 2 | 1 | 8 | 6 | 5 |
Contoh Soal FCFS Tingkat Menengah
Soal 2:
Empat proses dengan data:
- P1: AT = 0, BT = 5
- P2: AT = 1, BT = 4
- P3: AT = 2, BT = 2
- P4: AT = 3, BT = 1
Jawaban Step by Step:
- Susun berdasarkan AT: P1, P2, P3, P4
- Hitung CT:
- CT P1 = 0 + 5 = 5
- CT P2 = max(5,1) + 4 = 9
- CT P3 = max(9,2) + 2 = 11
- CT P4 = max(11,3) + 1 = 12
- Hitung TAT = CT – AT:
- TAT P1 = 5 – 0 = 5
- TAT P2 = 9 – 1 = 8
- TAT P3 = 11 – 2 = 9
- TAT P4 = 12 – 3 = 9
- Hitung WT = TAT – BT:
- WT P1 = 5 – 5 = 0
- WT P2 = 8 – 4 = 4
- WT P3 = 9 – 2 = 7
- WT P4 = 9 – 1 = 8
Tabel hasil:
| Proses | AT | BT | CT | TAT | WT |
|---|---|---|---|---|---|
| P1 | 0 | 5 | 5 | 5 | 0 |
| P2 | 1 | 4 | 9 | 8 | 4 |
| P3 | 2 | 2 | 11 | 9 | 7 |
| P4 | 3 | 1 | 12 | 9 | 8 |
Tips Praktis:
- Gunakan Gantt chart untuk memvisualisasikan urutan proses.
- Periksa CT setiap proses, terutama ketika AT lebih besar dari CT sebelumnya.
Contoh Soal FCFS Tingkat Lanjutan
Soal 3:
Lima proses dengan data:
- P1: AT = 0, BT = 6
- P2: AT = 2, BT = 8
- P3: AT = 4, BT = 7
- P4: AT = 5, BT = 3
- P5: AT = 6, BT = 4
Jawaban Step by Step:
- Susun berdasarkan AT: P1, P2, P3, P4, P5
- Hitung CT:
- CT P1 = 0 + 6 = 6
- CT P2 = max(6,2) + 8 = 14
- CT P3 = max(14,4) + 7 = 21
- CT P4 = max(21,5) + 3 = 24
- CT P5 = max(24,6) + 4 = 28
- Hitung TAT = CT – AT:
- TAT P1 = 6 – 0 = 6
- TAT P2 = 14 – 2 = 12
- TAT P3 = 21 – 4 = 17
- TAT P4 = 24 – 5 = 19
- TAT P5 = 28 – 6 = 22
- Hitung WT = TAT – BT:
- WT P1 = 6 – 6 = 0
- WT P2 = 12 – 8 = 4
- WT P3 = 17 – 7 = 10
- WT P4 = 19 – 3 = 16
- WT P5 = 22 – 4 = 18
Hasil tabel:
| Proses | AT | BT | CT | TAT | WT |
|---|---|---|---|---|---|
| P1 | 0 | 6 | 6 | 6 | 0 |
| P2 | 2 | 8 | 14 | 12 | 4 |
| P3 | 4 | 7 | 21 | 17 | 10 |
| P4 | 5 | 3 | 24 | 19 | 16 |
| P5 | 6 | 4 | 28 | 22 | 18 |
Kesalahan Umum dan Tips Praktis
- Salah menghitung CT ketika AT lebih besar dari CT sebelumnya.
- Keliru mengurangi AT saat menghitung TAT.
- Tidak menghitung WT dengan benar menggunakan WT = TAT – BT.
- Tidak membuat tabel ringkas sehingga membingungkan saat banyak proses.
Tips Agar Mudah Memahami FCFS
- Buat tabel lengkap setiap proses berisi AT, BT, CT, TAT, dan WT.
- Gunakan diagram Gantt chart untuk visualisasi urutan proses.
- Periksa CT setiap proses secara teliti.
- Latihan rutin dari soal sederhana hingga kompleks.
- Hitung rata-rata TAT dan WT untuk evaluasi kinerja algoritma.
Manfaat Menguasai FCFS
Menguasai FCFS membantu memahami dasar penjadwalan proses, manajemen antrian, dan optimasi tugas. FCFS juga menjadi fondasi belajar algoritma penjadwalan lain, seperti Shortest Job First (SJF) dan Round Robin. Selain itu, konsep FCFS mengajarkan logika berpikir analitis, kesabaran, dan kemampuan mengelola urutan eksekusi tugas secara efektif.
Baca juga:Dosen Universitas Teknokrat Indonesia Raih Hibah Pengembangan Modul Digital dari Kemendiktisaintek
Penutup
Panduan praktis mengerjakan soal FCFS dari dasar hingga tingkat lanjut ini menyajikan contoh soal lengkap dengan pembahasan step by step, tips, dan strategi agar pemula mudah memahami konsep. Dengan latihan rutin, tabel ringkas, Gantt chart, serta tips praktis, pembaca dapat menyelesaikan soal FCFS dengan cepat, tepat, dan efisien. Artikel ini menjadi panduan belajar yang efektif bagi siswa, mahasiswa, dan siapa saja yang ingin menguasai algoritma penjadwalan dasar serta membangun fondasi untuk belajar algoritma lebih kompleks di masa depan.
penulis:bagas
Post Comment