9:13 pm
Unknown
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.
Multilevel queue scheduling
Penjadwalan multi antrian tingkat diciptakan untuk situasi di mana proses yang mudah diklasifikasikan ke dalam kelompok yang berbeda.
- 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.
Proses Scheduling
Multi-level queue algoritma penjadwalan digunakan dalam skenario di mana proses dapat diklasifikasikan ke dalam kelompok berdasarkan properti seperti jenis proses, waktu CPU, akses IO, ukuran memori, dll Salah satu klasifikasi umum dari proses adalah proses foreground dan proses latar belakang. Dalam algoritma penjadwalan antrian multi-level, akan ada 'n' jumlah antrian, di mana 'n' adalah jumlah kelompok proses diklasifikasikan ke dalam.
Perhatikan tabel berikut dengan waktu kedatangan, jalankan waktu dan jenis proses (foreground atau background - di mana proses latar depan diberikan prioritas tinggi) untuk memahami penjadwalan bertingkat pre-emptive dan pre-emptive non secara mendalam dengan algoritma FCFS untuk kedua antrian:
Proses Scheduling
Multi-level queue algoritma penjadwalan digunakan dalam skenario di mana proses dapat diklasifikasikan ke dalam kelompok berdasarkan properti seperti jenis proses, waktu CPU, akses IO, ukuran memori, dll Salah satu klasifikasi umum dari proses adalah proses foreground dan proses latar belakang. Dalam algoritma penjadwalan antrian multi-level, akan ada 'n' jumlah antrian, di mana 'n' adalah jumlah kelompok proses diklasifikasikan ke dalam.
Perhatikan tabel berikut dengan waktu kedatangan, jalankan waktu dan jenis proses (foreground atau background - di mana proses latar depan diberikan prioritas tinggi) untuk memahami penjadwalan bertingkat pre-emptive dan pre-emptive non secara mendalam dengan algoritma FCFS untuk kedua antrian:
Posted in: KULIAH
0 comments:
Post a Comment