Kumpulan Contoh Soal FCFS Lengkap dengan Pembahasan untuk Pemula

First Come First Serve (FCFS) adalah salah satu algoritma penjadwalan proses paling sederhana yang sering digunakan dalam sistem operasi dan manajemen antrian. Konsep FCFS sendiri sangat mudah dipahami karena proses atau tugas diproses berdasarkan urutan kedatangan. Artinya, proses yang datang lebih dahulu akan dilayani lebih dahulu, tanpa memperhatikan prioritas atau waktu eksekusi proses lainnya. Algoritma ini banyak digunakan karena kepraktisan dan kemudahannya dalam implementasi.

Bagi pemula, memahami algoritma FCFS melalui contoh soal sangat membantu karena konsepnya bisa langsung diterapkan dalam berbagai kasus. Artikel ini menyajikan kumpulan contoh soal FCFS lengkap dengan pembahasan step by step, tips praktis, serta strategi agar pemula mudah memahami konsepnya. Materi ini cocok untuk siswa, mahasiswa, maupun siapa saja yang ingin belajar algoritma penjadwalan dasar.

Pengertian FCFS

First Come First Serve (FCFS) adalah algoritma penjadwalan non-preemptive yang bekerja dengan prinsip antrian sederhana. Proses dieksekusi sesuai urutan kedatangan. Jika satu proses sedang berjalan, proses lain harus menunggu hingga proses pertama selesai. Beberapa karakteristik penting FCFS antara lain:

Baca juga;Soal Koreksi Fiskal Pajak (PPh & PPN) Beserta Jawaban dan Penjelasan

1. Non-preemptive: Setelah proses dieksekusi, proses tidak bisa digeser oleh proses lain hingga selesai.
2. Antrian FIFO: Proses disimpan dalam antrian First In First Out, sehingga yang datang lebih dulu akan dilayani lebih dulu.
3. Mudah Dipahami dan Diimplementasikan: Tidak memerlukan algoritma kompleks untuk penghitungan prioritas atau waktu tersisa.

Kelebihan FCFS

1. Sederhana dan mudah diterapkan.
2. Adil untuk semua proses karena berdasarkan urutan kedatangan.
3. Cocok untuk sistem dengan jumlah proses kecil dan waktu eksekusi relatif sama.

Kekurangan FCFS

1. Waiting Time Tidak Merata: Jika proses pertama membutuhkan waktu lama, proses berikutnya harus menunggu lama (konsep convoy effect).
2. Tidak mempertimbangkan prioritas proses.
3. Tidak efisien untuk sistem dengan banyak proses yang memiliki waktu eksekusi berbeda.

Rumus Dasar dalam Menghitung FCFS

Dalam menyelesaikan soal FCFS, beberapa istilah dan rumus dasar perlu dipahami:

1. Burst Time (BT): Waktu eksekusi yang dibutuhkan oleh sebuah proses.
2. Arrival Time (AT): Waktu kedatangan proses.
3. Completion Time (CT): Waktu proses selesai dieksekusi.
4. Turn Around Time (TAT): Waktu total yang dibutuhkan proses dari datang hingga selesai.
   Rumus: TAT = CT – AT
5. Waiting Time (WT): Waktu yang dihabiskan proses menunggu giliran dieksekusi.
   Rumus: WT = TAT – BT

Langkah-langkah Penyelesaian Soal FCFS

1. Susun tabel proses berdasarkan arrival time (AT).
2. Hitung completion time (CT) proses pertama sesuai burst time.
3. Hitung CT untuk proses berikutnya: CT sebelumnya + BT proses berikutnya jika proses datang sebelum CT sebelumnya.
4. Hitung Turn Around Time (TAT) dan Waiting Time (WT) menggunakan rumus yang tersedia.
5. Buat tabel ringkas dan hitung rata-rata TAT dan WT untuk analisis kinerja algoritma.

Contoh Soal FCFS Tingkat Dasar

Soal 1:
Terdapat tiga proses dengan data berikut:

• P1: AT = 0, BT = 5
• P2: AT = 1, BT = 3
• P3: AT = 2, BT = 8

Tentukan Completion Time (CT), Turn Around Time (TAT), dan Waiting Time (WT) masing-masing proses menggunakan algoritma FCFS.

Jawaban Step by Step:

1. Susun berdasarkan arrival time: P1 (0), P2 (1), P3 (2)
2. Hitung Completion Time (CT):

• CT P1 = AT P1 + BT P1 = 0 + 5 = 5
• CT P2 = max(CT P1, AT P2) + BT P2 = max(5,1) + 3 = 8
• CT P3 = max(CT P2, AT P3) + BT P3 = max(8,2) + 8 = 16

3. Hitung Turn Around Time (TAT) = CT – AT

• TAT P1 = 5 – 0 = 5
• TAT P2 = 8 – 1 = 7
• TAT P3 = 16 – 2 = 14

4. Hitung Waiting Time (WT) = TAT – BT

• WT P1 = 5 – 5 = 0
• WT P2 = 7 – 3 = 4
• WT P3 = 14 – 8 = 6

Hasil:

Tips Praktis:

• Selalu periksa apakah proses berikutnya sudah datang sebelum CT proses sebelumnya.
• Gunakan tabel agar lebih mudah menghitung TAT dan WT.

Contoh Soal FCFS Tingkat Menengah

Soal 2:
Terdapat empat proses dengan data berikut:

• P1: AT = 0, BT = 6
• P2: AT = 2, BT = 8
• P3: AT = 4, BT = 7
• P4: AT = 5, BT = 3

Tentukan CT, TAT, dan WT masing-masing proses menggunakan FCFS.

Jawaban Step by Step:

1. Susun proses berdasarkan arrival time: P1, P2, P3, P4
2. 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

3. Hitung TAT = CT – AT

• TAT P1 = 6 – 0 = 6
• TAT P2 = 14 – 2 = 12
• TAT P3 = 21 – 4 = 17
• TAT P4 = 24 – 5 = 19

4. Hitung WT = TAT – BT

• WT P1 = 6 – 6 = 0
• WT P2 = 12 – 8 = 4
• WT P3 = 17 – 7 = 10
• WT P4 = 19 – 3 = 16

Hasil tabel:

Tips Praktis:

• Jika arrival time proses berikutnya lebih kecil dari CT proses sebelumnya, gunakan CT proses sebelumnya sebagai patokan.
• Rata-rata TAT dan WT membantu mengevaluasi kinerja algoritma.

Contoh Soal FCFS Tingkat Lanjutan

Soal 3:
Terdapat lima proses dengan data berikut:

• P1: AT = 0, BT = 4
• P2: AT = 1, BT = 3
• P3: AT = 2, BT = 1
• P4: AT = 3, BT = 2
• P5: AT = 5, BT = 6

Hitung CT, TAT, dan WT dengan FCFS.

Jawaban Step by Step:

1. Susun berdasarkan AT: P1, P2, P3, P4, P5
2. Hitung CT:

• CT P1 = 0 + 4 = 4
• CT P2 = max(4,1) + 3 = 7
• CT P3 = max(7,2) + 1 = 8
• CT P4 = max(8,3) + 2 = 10
• CT P5 = max(10,5) + 6 = 16

3. Hitung TAT = CT – AT

• TAT P1 = 4 – 0 = 4
• TAT P2 = 7 – 1 = 6
• TAT P3 = 8 – 2 = 6
• TAT P4 = 10 – 3 = 7
• TAT P5 = 16 – 5 = 11

4. Hitung WT = TAT – BT

• WT P1 = 4 – 4 = 0
• WT P2 = 6 – 3 = 3
• WT P3 = 6 – 1 = 5
• WT P4 = 7 – 2 = 5
• WT P5 = 11 – 6 = 5

Hasil tabel:

Tips Praktis:

• Gunakan tabel untuk setiap langkah agar mudah dihitung.
• Perhatikan proses yang datang setelah CT sebelumnya untuk menentukan CT berikutnya.

Kesalahan Umum dalam Menghitung FCFS

1. Salah menghitung CT ketika arrival time lebih besar dari CT sebelumnya.
2. Keliru mengurangkan AT pada perhitungan TAT.
3. Menghitung WT tanpa memperhitungkan BT.
4. Tidak membuat tabel ringkas sehingga membingungkan saat banyak proses.

Tips Agar Mudah Memahami FCFS

1. Selalu buat tabel proses yang berisi AT, BT, CT, TAT, dan WT.
2. Periksa urutan proses berdasarkan arrival time sebelum menghitung.
3. Latihan rutin dari soal sederhana hingga kompleks.
4. Gunakan diagram atau garis waktu (Gantt chart) untuk visualisasi.
5. Hitung rata-rata TAT dan WT untuk mengevaluasi kinerja algoritma.

Manfaat Menguasai FCFS

Menguasai algoritma FCFS bermanfaat untuk memahami dasar penjadwalan proses dalam sistem operasi, manajemen antrian, dan optimasi tugas. FCFS juga membantu membangun dasar logika berpikir analitis yang dapat diterapkan pada algoritma penjadwalan lain, seperti SJF (Shortest Job First) atau Round Robin.

Baca juga:Dosen Universitas Teknokrat Indonesia Raih Hibah Pengembangan Modul Digital dari Kemendiktisaintek

Penutup

Kumpulan contoh soal FCFS lengkap dengan pembahasan untuk pemula ini dirancang agar pembaca dapat memahami algoritma First Come First Serve secara menyeluruh. Dengan latihan rutin, tabel ringkas, dan tips praktis, pemula dapat menyelesaikan soal FCFS dengan cepat dan tepat. Artikel ini diharapkan menjadi panduan belajar yang efektif bagi siswa, mahasiswa, maupun siapa saja yang ingin menguasai algoritma penjadwalan dasar, serta membangun fondasi untuk mempelajari algoritma penjadwalan lebih kompleks di masa depan.

penulis:bagas