Latihan Soal FCFS Terbaru dengan Jawaban Step by Step

First Come First Serve (FCFS) adalah salah satu metode penjadwalan proses dalam sistem operasi yang paling sederhana. Metode ini bekerja berdasarkan prinsip bahwa proses yang datang lebih dulu akan dilayani lebih dahulu. Meskipun sederhana, FCFS memiliki peran penting dalam memahami konsep dasar penjadwalan CPU dan manajemen proses. Artikel ini akan membahas latihan soal FCFS terbaru beserta jawaban step by step untuk memudahkan pemahaman bagi para siswa dan mahasiswa yang sedang mempelajari sistem operasi.

Pengertian FCFS

FCFS adalah metode penjadwalan yang menggunakan prinsip “siapa datang dulu, dilayani dulu”. Setiap proses yang masuk ke antrian siap (ready queue) akan dieksekusi sesuai urutan kedatangannya. Kelebihan metode ini adalah sederhana dan mudah diterapkan. Namun, kekurangannya adalah bisa menimbulkan fenomena convoy effect, yaitu proses panjang menunda proses pendek yang datang belakangan.

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

Beberapa istilah penting dalam FCFS yang perlu diketahui:

• Arrival Time (AT): Waktu proses memasuki ready queue.
• Burst Time (BT): Waktu yang dibutuhkan proses untuk dieksekusi.
• Completion Time (CT): Waktu proses selesai dieksekusi.
• Turnaround Time (TAT): Waktu total yang dibutuhkan proses sejak masuk hingga selesai, dihitung dengan rumus TAT = CT – AT.
• Waiting Time (WT): Waktu proses menunggu di ready queue sebelum dieksekusi, dihitung dengan rumus WT = TAT – BT.

Memahami istilah-istilah ini sangat penting agar dapat menghitung dan menganalisis soal FCFS dengan tepat.

Cara Kerja FCFS

FCFS bekerja secara non-preemptive, artinya setelah proses mulai dieksekusi, proses tersebut tidak bisa dihentikan sampai selesai. Urutan eksekusi hanya berdasarkan waktu kedatangan. Berikut langkah-langkah dasar dalam menghitung soal FCFS:

1. Susun proses berdasarkan Arrival Time dari yang paling awal ke paling akhir.
2. Hitung Completion Time (CT) dengan menambahkan Burst Time ke waktu mulai eksekusi.
3. Hitung Turnaround Time (TAT) untuk setiap proses menggunakan rumus TAT = CT – AT.
4. Hitung Waiting Time (WT) menggunakan rumus WT = TAT – BT.
5. Analisis rata-rata TAT dan WT untuk mengetahui kinerja penjadwalan.

Langkah-langkah ini akan mempermudah penyelesaian soal dan memastikan hasil yang akurat.

Contoh Soal FCFS Terbaru

Mari kita simulasikan soal FCFS terbaru yang sering muncul dalam latihan sistem operasi. Soal ini bisa digunakan sebagai bahan latihan untuk menguasai konsep FCFS secara praktis.

Soal:
Diberikan data proses berikut:

Tentukan Completion Time (CT), Turnaround Time (TAT), dan Waiting Time (WT) menggunakan metode FCFS.

Jawaban Step by Step

1. Susun Proses Berdasarkan Arrival Time

Pada soal ini, proses sudah tersusun berdasarkan waktu kedatangan:

0 → P1
1 → P2
2 → P3
3 → P4

Tidak perlu diubah lagi karena sudah sesuai urutan kedatangan.

2. Hitung Completion Time (CT)

• CT P1: Waktu mulai = 0, BT = 5 → CT = 0 + 5 = 5
• CT P2: Waktu mulai = CT P1 = 5, BT = 3 → CT = 5 + 3 = 8
• CT P3: Waktu mulai = CT P2 = 8, BT = 8 → CT = 8 + 8 = 16
• CT P4: Waktu mulai = CT P3 = 16, BT = 6 → CT = 16 + 6 = 22

Sehingga tabel CT menjadi:

3. Hitung Turnaround Time (TAT)

Rumus: TAT = CT – AT

• TAT P1: 5 – 0 = 5
• TAT P2: 8 – 1 = 7
• TAT P3: 16 – 2 = 14
• TAT P4: 22 – 3 = 19

Sehingga tabel TAT:

4. Hitung Waiting Time (WT)

Rumus: WT = TAT – BT

• WT P1: 5 – 5 = 0
• WT P2: 7 – 3 = 4
• WT P3: 14 – 8 = 6
• WT P4: 19 – 6 = 13

Sehingga tabel WT:

5. Analisis Rata-rata TAT dan WT

Rata-rata TAT = (5 + 7 + 14 + 19) / 4 = 45 / 4 = 11,25
Rata-rata WT = (0 + 4 + 6 + 13) / 4 = 23 / 4 = 5,75

Dari hasil ini, kita bisa menyimpulkan bahwa FCFS sederhana namun bisa menghasilkan waiting time yang tinggi pada proses yang datang belakangan, terutama jika ada proses dengan burst time besar.

Tips Cepat Mengerjakan Soal FCFS

1. Selalu urutkan berdasarkan Arrival Time: Ini langkah paling penting agar proses dihitung sesuai aturan FCFS.
2. Gunakan tabel untuk setiap tahap: Buat kolom CT, TAT, dan WT agar lebih mudah memvisualisasikan proses.
3. Hitung step by step: Jangan langsung menebak, setiap proses harus dihitung secara berurutan.
4. Periksa kembali: Pastikan CT mengikuti urutan burst time, dan rumus TAT serta WT diterapkan dengan benar.
5. Pahami Convoy Effect: Proses panjang dapat menunda proses pendek, jadi analisis rata-rata WT sangat penting.

Latihan Soal Tambahan FCFS

Untuk melatih kemampuan, berikut beberapa soal tambahan yang bisa dicoba:

Soal 1:

Soal 2:

Soal 3:

Setelah menghitung, bandingkan rata-rata TAT dan WT untuk memahami bagaimana urutan kedatangan mempengaruhi performa penjadwalan.

Keunggulan dan Kekurangan FCFS

Keunggulan FCFS:

• Sederhana dan mudah dipahami.
• Tidak memerlukan prioritas atau preemption.
• Cocok untuk sistem batch yang tidak sensitif terhadap waktu respon.

Kekurangan FCFS:

• Rentan terhadap convoy effect, proses panjang menunda proses pendek.
• Tidak efisien untuk sistem interaktif.
• Waiting time dan turnaround time bisa tinggi jika variasi burst time besar.

Aplikasi FCFS dalam Kehidupan Nyata

Selain dalam sistem operasi, prinsip FCFS juga banyak diterapkan dalam kehidupan sehari-hari:

• Antrian di supermarket atau bank.
• Tiket bioskop atau transportasi umum.
• Sistem antrean layanan publik.

Memahami FCFS bukan hanya penting secara akademis, tapi juga membantu memahami logika antrean dalam kehidupan nyata.

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

Kesimpulan

FCFS adalah metode penjadwalan dasar yang menggunakan prinsip siapa datang dulu, dilayani dulu. Dengan latihan soal dan jawaban step by step, siswa atau mahasiswa dapat memahami cara menghitung Completion Time, Turnaround Time, dan Waiting Time dengan mudah. Meski sederhana, FCFS memiliki kekurangan seperti convoy effect yang dapat mempengaruhi rata-rata waiting time. Dengan memahami teori, contoh soal, dan latihan tambahan, kemampuan dalam menyelesaikan soal FCFS akan meningkat secara signifikan.

penulis:bagas