Nama : Sandrianus Marten Bau Kelas : 2E
Npm : 2213020028
Tugas Struktur Data (Queue)
1. Jelaskan implementasi Queue pada Multi Programming, Network, Task Scheduling, tambahkan 2 contoh implementasi Queue (bebas) di bidang IT dan sertakan gambar!
Jawab:
Queue adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen pertama yang dimasukkan ke dalam antrian adalah elemen pertama yang diambil atau diproses. Implementasi antrian dapat digunakan dalam berbagai bidang IT, termasuk multi programming, jaringan, dan penjadwalan tugas.
➢ Implementasi Queue pada Multi Programming:
Dalam multi programming, antrian digunakan untuk mengelola akses CPU oleh proses yang berjalan. Proses-proses ini masuk ke dalam antrian dan CPU mengeksekusi proses sesuai dengan urutan yang masuk.
➢ Implementasi Queue pada Jaringan:
Dalam jaringan, antrian digunakan untuk mengatur pengiriman data antara perangkat.
Contohnya adalah pada protokol jaringan yang mengatur paket data dalam antrean sebelum pengiriman. Antrian ini membantu mengontrol aliran data dan mencegah kelebihan beban pada perangkat atau jaringan.
➢ Implementasi Queue pada Penjadwalan Tugas (Task Scheduling):
Dalam penjadwalan tugas, antrian digunakan untuk mengatur tugas-tugas yang akan dijalankan oleh sistem. Sistem akan mengeksekusi tugas sesuai dengan urutan antrian tersebut, memberikan prioritas pada tugas yang telah menunggu lebih lama.
Contoh Implementasi Queue di Bidang IT:
a. Implementasi Antrian pada Sistem Layanan Pelanggan (Customer Service Queue): Dalam layanan pelanggan online, seperti chat atau layanan dukungan teknis, antrian digunakan untuk mengatur pesan atau permintaan yang masuk dari pengguna. Ketika pelanggan meminta bantuan atau mengajukan
pertanyaan, pesan-pesan ini dimasukkan ke dalam antrian dan diurutkan berdasarkan waktu penerimaan. Layanan pelanggan kemudian menangani pesan sesuai dengan urutan antrian tersebut.
b. Implementasi Antrian pada Sistem Antrean Pemesanan Online (Online Booking Queue): Dalam sistem pemesanan online untuk reservasi tempat, tiket, atau layanan lainnya, antrian digunakan untuk mengatur pemesanan yang masuk. Misalnya, ketika seseorang memesan tiket atau reservasi, pesanan tersebut dimasukkan ke dalam antrian. Sistem akan mengonfirmasi atau memproses pesanan sesuai dengan urutan antrian tersebut.
Dalam implementasi Queue ini, kita akan menggunakan Push Head dan Pop Tail.
Seperti gambar dibawah ini :
