Cara Mengerjakan Soal Penjadwalan Proses Bertingkat: Contoh Kasus dan Simulasi Antrean untuk Mahasiswa Teknik Informatika

Halo, Sobat IT! Kembali lagi dalam pembahasan seru seputar jeroan sistem operasi. Pernah tidak kamu membayangkan bagaimana CPU (Central Processing Unit) di komputer atau smartphone kamu bisa membagi tugas dengan sangat adil? Padahal dalam satu waktu, ada ratusan proses yang mengantre, mulai dari pemutar musik, notifikasi WhatsApp, hingga pembaruan sistem di latar belakang.

Baca juga:Contoh Soal Accurate Terbaru Disertai Jawaban dan Cara Penyelesaiannya

Nah, rahasia di balik keteraturan itu disebut dengan Penjadwalan Proses. Di level yang lebih lanjut, kita mengenal metode Multilevel Queue Scheduling atau Penjadwalan Antrean Bertingkat. Bagi banyak mahasiswa, materi ini sering dianggap “bos tingkat akhir” karena menggabungkan beberapa algoritma sekaligus. Tapi tenang, di artikel ini kita akan bedah langkah demi langkah cara mengerjakannya dengan simulasi yang mudah dipahami. Siapkan secangkir kopi, dan mari kita mulai!

Apa Itu Penjadwalan Antrean Bertingkat?

Bayangkan sebuah supermarket besar. Jika semua orang—baik yang hanya beli satu permen maupun yang belanja bulanan satu kereta penuh—mengantre di barisan yang sama, pasti akan terjadi penumpukan yang tidak efisien. Solusinya? Supermarket membuat antrean khusus: ada antrean ekspres (maksimal 5 barang) dan antrean reguler.

Dalam sistem operasi, Multilevel Queue bekerja dengan cara yang sama. Antrean Ready dibagi menjadi beberapa tingkat berdasarkan karakteristik prosesnya. Biasanya dibagi menjadi:

1. Antrean Foreground (Interaktif): Proses yang berinteraksi langsung dengan pengguna (seperti mengetik atau mengklik mouse). Antrean ini butuh respon cepat, jadi biasanya menggunakan algoritma Round Robin (RR).
2. Antrean Background (Batch): Proses yang berjalan di balik layar (seperti kompresi file atau scan virus). Karena tidak butuh respon cepat, biasanya menggunakan algoritma First Come First Served (FCFS).

Aturan Main yang Harus Kamu Pahami

Sebelum masuk ke contoh kasus, ada dua aturan emas yang wajib kamu ingat agar tidak keliru saat mengerjakan soal:

• Prioritas Mutlak: Antrean tingkat atas (Foreground) selalu memiliki prioritas lebih tinggi daripada antrean tingkat bawah (Background). CPU tidak akan menyentuh proses di antrean bawah selama antrean atas belum kosong.
• Preemption (Pemotongan): Jika CPU sedang mengerjakan proses dari antrean bawah, lalu tiba-tiba ada proses baru masuk ke antrean atas, maka proses di antrean bawah harus segera “diusir” atau diputus (preempted) untuk memberi jalan bagi proses prioritas tinggi.

Contoh Kasus dan Simulasi Antrean

Mari kita coba simulasikan sebuah soal yang sering muncul di ujian sistem operasi.

Data Skenario: Sistem memiliki dua antrean:

• Antrean 1 (Q1 – Prioritas Tinggi): Menggunakan algoritma Round Robin dengan Time Quantum = 2.
• Antrean 2 (Q2 – Prioritas Rendah): Menggunakan algoritma FCFS.

Daftar Proses:

1. P1 (Masuk ke Q1): Waktu Kedatangan = 0, Burst Time = 4.
2. P2 (Masuk ke Q2): Waktu Kedatangan = 0, Burst Time = 3.
3. P3 (Masuk ke Q1): Waktu Kedatangan = 3, Burst Time = 2.

Langkah-Langkah Pengerjaan dan Gantt Chart

Langkah 1: Waktu t = 0 Pada awal waktu, P1 dan P2 datang. Karena P1 berada di Q1 (High Priority), maka P1 yang dikerjakan lebih dulu. P2 harus menunggu di antrean Q2.

• P1 jalan dari t = 0 hingga t = 2 (Karena Time Quantum RR adalah 2).
• Pada t = 2, P1 belum selesai (sisa 2). P1 kembali ke antrean Q1. Karena tidak ada proses lain di Q1 saat itu, P1 lanjut lagi.

Langkah 2: Waktu t = 2 hingga t = 3 P1 melanjutkan sisa pekerjaannya. Namun, perhatikan waktu kedatangan P3!

• P1 jalan. Pada t = 3, P3 datang dan masuk ke Q1.
• Karena P1 dan P3 berada di antrean yang sama (Q1), mereka akan berbagi waktu secara Round Robin.

Langkah 3: Waktu t = 4 P1 menyelesaikan total Burst Time-nya (4 ms). Sekarang Q1 hanya menyisakan P3.

• P3 mulai dikerjakan pada t = 4. Karena Burst Time P3 adalah 2, ia akan selesai pada t = 6.

Langkah 4: Waktu t = 6 Sekarang antrean Q1 sudah benar-benar kosong! Barulah CPU menengok ke antrean Q2.

• P2 (yang sudah menunggu sejak t=0) akhirnya mendapatkan jatah CPU.
• P2 berjalan dengan FCFS dari t = 6 hingga t = 9.

Hasil Analisis (Gantt Chart Akhir)

[P1: 0-2] [P1: 2-4] [P3: 4-6] [P2: 6-9]

Menghitung Waktu Tunggu (Waiting Time):

• WT P1: 0 (Langsung jalan).
• WT P3: 4 – 3 = 1 ms.
• WT P2: 6 – 0 = 6 ms.
• Rata-rata WT: (0 + 1 + 6) / 3 = 2,33 ms.

Tips Jitu Mengerjakan Soal Tanpa Bingung

1. Gambar Dua Jalur: Saat corat-coret di kertas buram, buatlah dua baris antrean secara vertikal. Satu untuk Q1 dan satu untuk Q2. Ini membantu kamu melihat proses mana yang “siap” diproses.
2. Jangan Lupa Sisa Waktu: Selalu tulis sisa Burst Time di samping nama proses setelah diputus oleh Quantum atau Preemption.
3. Waspada Preemption: Selalu cek waktu kedatangan proses baru. Jika ada proses baru di antrean atas saat antrean bawah sedang jalan, hentikan hitungan antrean bawah detik itu juga!

Baca juga:Mahasiswa Teknik Elektro Universitas Teknokrat Indonesia Berikan Edukasi Kendaraan Listrik kepada mahasiswa dan guru SMK Esa Kencana

Penutup: Mahir karena Terbiasa

Sobat IT, mengerjakan soal penjadwalan proses bertingkat sebenarnya hanya masalah ketelitian dalam melihat waktu. Metode ini sangat penting dipahami karena sistem operasi modern yang kita gunakan sekarang adalah pengembangan dari prinsip-prinsip ini.

Penulis: marfel