Antrean yang dimanfaatkan berdasarkan kepentingan penggunanya disebut

Pertanyaan

Antrean yang dimanfaatkan berdasarkan kepentingan penggunanya, disebut dengan 

(a) performance queue

(b) priority queue

(c) input restricted queue

(d)output restricted queue.

Jawaban yang tepat adalah (b) priority queue

Antrean yang dimanfaatkan berdasarkan kepentingan penggunanya disebut dengan (b) priority queue. Dalam priority queue, setiap item atau elemen dalam antrian memiliki prioritas tertentu, dan item dengan prioritas tertinggi akan diambil atau diproses terlebih dahulu. Ini memungkinkan pengguna untuk mengatur elemen-elemen dalam antrean sesuai dengan urutan prioritas yang diinginkan.

Priority queue adalah struktur data yang digunakan untuk menyimpan dan mengelola elemen-elemen (atau item) dengan prioritas tertentu. Prioritas di sini mengacu pada nilai atau bobot yang menentukan urutan pengambilan elemen dari antrian. Elemen dengan prioritas lebih tinggi akan diambil atau diproses lebih dahulu daripada elemen dengan prioritas lebih rendah.

Konsep dasar priority queue adalah sebagai berikut:

Penambahan elemen: Elemen-elemen dapat ditambahkan ke dalam priority queue dengan menyertakan nilai prioritas. Saat elemen ditambahkan, elemen-elemen akan diatur dalam urutan sesuai dengan prioritas mereka.

Pengambilan elemen: Ketika Anda ingin mengambil elemen dari priority queue, elemen dengan prioritas tertinggi akan diambil terlebih dahulu. Ini berarti elemen dengan nilai prioritas terbesar atau bobot tertinggi akan diambil dan dihapus dari antrian.

Prioritas yang dinamis: Dalam beberapa implementasi, prioritas elemen dapat berubah seiring waktu. Jadi, Anda dapat mengubah prioritas elemen yang ada dalam priority queue.

Contoh penggunaan: Priority queue sering digunakan dalam berbagai aplikasi, seperti algoritma pencarian jalan terpendek dalam graf (Dijkstra), penjadwalan tugas (scheduling), manajemen antrian dalam sistem komputer, dan banyak lagi.

Contoh sederhana penggunaan priority queue adalah dalam penjadwalan tugas CPU. Proses-proses yang memiliki waktu penyelesaian yang lebih pendek atau prioritas yang lebih tinggi akan mendapatkan akses ke CPU lebih awal daripada yang memiliki prioritas lebih rendah.

Dalam konteks pertanyaan asal, antrean yang dimanfaatkan berdasarkan kepentingan penggunanya adalah priority queue karena pengguna dapat mengatur prioritas elemen dalam antrean sesuai dengan kepentingan mereka.

Berikut adalah beberapa contoh lain dari situasi di mana priority queue dapat digunakan:

Penjadwalan Tugas (Scheduling): Dalam sistem operasi, CPU harus memutuskan urutan pelaksanaan tugas atau proses. Priority queue digunakan untuk mengelola proses-proses ini, dengan prioritas yang lebih tinggi diberikan kepada tugas-tugas yang memerlukan penanganan segera.

Algoritma Pencarian Jarak Terpendek: Dalam algoritma Dijkstra untuk mencari jarak terpendek dalam graf berbobot, priority queue digunakan untuk mengatur simpul-simpul yang akan dieksplorasi berdasarkan estimasi jarak terpendeknya.

Manajemen Antrian dalam Layanan Pelanggan: Di layanan pelanggan atau pusat panggilan, pelanggan dengan tingkat kepentingan yang lebih tinggi atau masalah yang lebih mendesak dapat diberikan prioritas lebih tinggi dalam antrean panggilan.

Penjadwalan Pesawat Terbang: Maskapai penerbangan dapat menggunakan priority queue untuk mengelola daftar tunggu penumpang yang memerlukan pembaruan tiket atau pengaturan ulang penerbangan dengan prioritas berdasarkan waktu keberangkatan dan tingkat keanggotaan dalam program loyalitas.

Manajemen Antrian dalam Sistem Komputer: Dalam sistem komputer yang sibuk, tugas-tugas yang masuk ke dalam antrian untuk dikerjakan oleh CPU atau sumber daya lainnya dapat diatur berdasarkan prioritas. Tugas-tugas kritis atau penting mendapatkan prioritas lebih tinggi.

Penjadwalan Pekerjaan dalam Sistem Pengolahan Batch: Dalam sistem pengolahan batch, tugas-tugas yang akan diproses dapat diatur dalam antrian dengan prioritas, sehingga pekerjaan yang lebih penting dapat diselesaikan lebih awal.

Itulah beberapa contoh penggunaan priority queue dalam berbagai bidang. Penting untuk dipahami bahwa implementasi priority queue dapat berbeda-beda, misalnya menggunakan struktur data seperti heap atau antrian berurutan, tergantung pada kebutuhan spesifik aplikasi.