Multilevel Queue (MQ)

Multilevel Queue (MQ)

Ide dasar dari algoritma ini berdasarkan pada sistem prioritas proses. Prinsipnya, jika setiap proses dapat dikelompokkan berdasarkan prioritasnya, maka akan didapati queue seperti pada gambar berikut:

Dari gambar tersebut terlihat bahwa akan terjadi pengelompokan proses-proses berdasarkan prioritasnya. Kemudian muncul ide untuk menganggap kelompok-kelompok tersbut sebagai sebuah antrian-antrian kecil yang merupakan bagian dari antrian keseluruhan proses, yang sering disebut dengan algoritma multilevel queue. 

Dalam hal ini, dapat dilihat bahwa seolah-olah algoritma dengan prioritas yang dasar adalah algoritma multilevel queue dimana setiap queue akan berjalan dengan algoritma FCFS yang memiliki banyak kelemahan. Oleh karena itu, dalam prakteknya, algoritma multilevel queue memungkinkan adanya penerapan algoritma internal dalam masing-masing sub-antriannya yang bisa memiliki algoritma internal yang berbeda untuk meningkatkan kinerjanya.

Berawal dari priority scheduling, algoritma ini pun memiliki kelemahan yang sama dengan priority scheduling, yaitu sangat mungkin bahwa suatu proses pada queue dengan prioritas rendah bisa saja tidak mendapat jatah CPU. Untuk mengatasi hal tersebut, salah satu caranya adalah dengan memodifikasi algoritma ini dengan adanya jatah waktu maksimal untuk tiap antrian, sehingga jika suatu antrian memakan terlalu banyak waktu, maka prosesnya akan dihentikan dan digantikan oleh antrian dibawahnya, dan tentu saja batas waktu untuk tiap antrian bisa saja sangat berbeda tergantung pada prioritas masing-masing antrian.

·         Multilevel queue scheduling

          

  Penjadwalan multi antrian tingkat diciptakan untuk situasi di mana proses yang mudah diklasifikasikan ke dalam kelompok yang berbeda.

            Penjadwalan antrian Multilevel memiliki karakteristik sebagai berikut:

            Proses dibagi ke dalam antrian yang berbeda berdasarkan jenis mereka. Proses secara permanen ditugaskan ke salah satu antrian, umumnya didasarkan pada beberapa properti dari proses yaitu proses sistem, interaktif, sistem batch, akhir proses pengguna, ukuran memori, prioritas proses dan jenis proses.

   

         Setiap antrian memiliki algoritma penjadwalan sendiri. Misalnya proses interaktif dapat menggunakan metode round robin penjadwalan, sementara pekerjaan batch menggunakan metode FCFS.

            Selain itu, harus ada penjadwalan antara antrian dan umumnya diimplementasikan sebagai penjadwalan preemptive prioritas tetap. Proses latar depan mungkin memiliki prioritas yang lebih tinggi selama proses latar belakang

   

         Tidak ada proses dalam antrian batch dapat dijalankan kecuali antrian untuk proses sistem dan proses interaktif semua kosong. Jika proses interaktif memasuki antrian siap sementara proses batch berlari, batch akan mendahului

·         processes scheduling quee

   

         Sebagai proses memasuki sistem mereka dimasukkan ke dalam antrian pekerjaan. Antrian ini terdiri dari semua proses dari sistem, beberapa proses disimpan di memori utama tunggu atau siap untuk melaksanakan, sehingga mereka ditempatkan dalam daftar yang disebut antrian siap.

            Jadi, setiap sistem operasi terdiri dari antrian lain ketika proses dialokasikan pada CPU. Dijalankan untuk sementara waktu dan akhirnya cukup, terganggu atau menunggu untuk beberapa acara tertentu terjadi seperti I / O permintaan I / O permintaan didedikasikan untuk pita driver atau berbagi perangkat atau disk. Seperti kita ketahui bahwa sistem membandingkan jumlah proses. Disk mungkin sibuk dengan permintaan I / O dari beberapa proses lain. Jadi, dalam hal ini proses harus menunggu disk, proses tersebut menunggu khususnya I / O perangkat ditempatkan dalam antrian yang disebut I / O antrian.

            Sebuah representasi umum dari penjadwalan proses adalah diagram antrian. Kotak persegi panjang mewakili antrian. Lingkaran merupakan sumber daya.

Proses baru selalu diletakkan dalam antrian siap. Hal unit ready queue sampai dipilih untuk eksekusi. Setelah itu dialokasikan untuk CPU mulai mengeksekusi. Beberapa peristiwa mungkin terjadi.

1.    Sebuah proses dapat mengeluarkan permintaan I / O kemudian ditempatkan di I / O antrian.

2.    Sebuah proses dapat membuat proses sub dan menunggu selesainya.

3.    Sebuah proses dapat terganggu di antara dan dimasukkan kembali dalam antrian siap. Proses berlanjut siklus ini sampai jika berakhir.

REFERENSI  :

·         http://www.sciencehq.com/computing-technology/multilevel-queue-scheduling.html

·         http://www.sciencehq.com/computing-technology/processes-scheduling-queue.html

·         https://paninalone.wordpress.com/2010/10/10/algoritma-penjadwalan-dari-multiple-feedback-queue-mfq/