Dalam ilmu komputer , antrian umpan balik bertingkat yaitu penjadwalan algoritma. Solaris 2.6 Time-Sharing (TS) scheduler mengimplementasikan algoritma ini. Algoritma penjadwalan ini dimaksudkan untuk memenuhi persyaratan desain berikut untuk sistem multimode :
1. Berikan pilihan pekerjaan singkat.
2. Berikan pilihan pada I / O terikat proses.
3. Proses terpisah dalam kategori menurut kebutuhan mereka untuk prosesor.
Tidak ibarat antrian multilevel algoritma penjadwalan di mana proses secara permanen ditugaskan untuk antrian, penjadwalan antrian umpan balik multilevel memungkinkan proses untuk bergerak di antara antrian. Gerakan ini difasilitasi oleh karakteristik ledakan CPU dari proses. Jika proses memakai terlalu banyak waktu CPU, itu akan dipindahkan ke antrian yang lebih rendah-prioritas. Skema ini menciptakan I / O proses-bound dan interaktif dalam antrian prioritas yang lebih tinggi. Selain itu, proses yang menunggu terlalu usang dalam antrian yang lebih rendah-prioritas mungkin akan dipindahkan ke antrian prioritas yang lebih tinggi. Bentuk penuaan juga membantu untuk mencegah kelaparan proses prioritas yang lebih rendah tertentu.
Algoritma
Beberapa FIFO antrian yang dipakai dan operasi yaitu sebagai berikut:
1. Sebuah proses gres dimasukkan di simpulan (ekor) dari tingkat atas FIFO antrian.
2. Pada tahap proses mencapai kepala antrian dan diberi CPU .
3. Jika proses ini selesai dalam waktu kuantum dari antrian yang diberikan, ia meninggalkan sistem.
4. Jika proses sukarela melepaskan kontrol dari CPU, ia meninggalkan jaringan antrian, dan dikala proses menjadi siap lagi itu dimasukkan pada ekor antrian yang sama yang dilepaskan sebelumnya.
5. Jika proses memakai semua waktu quantum, maka pra-empted dan dimasukkan pada simpulan antrian tingkat yang lebih rendah berikutnya. Ini antrian tingkat yang lebih rendah berikutnya akan mempunyai waktu kuantum yang lebih daripada sebelumnya yang lebih tinggi antrian tingkat.
6. Skema ini akan berlanjut hingga proses selesai atau mencapai antrian tingkat dasar.
• Pada antrian tingkat dasar proses beredar di round robin mode hingga mereka menuntaskan dan meninggalkan sistem. Proses dalam antrian tingkat dasar juga sanggup dijadwalkan pada pertama tiba pertama dilayani dasar.
• Opsional, kalau blok proses I / O, itu 'dipromosikan' satu tingkat, dan ditempatkan pada simpulan antrian berikutnya yang lebih tinggi. Hal ini memungkinkan I / O proses terikat untuk disukai oleh scheduler dan memungkinkan proses untuk 'melarikan diri' antrian tingkat dasar
Untuk penjadwalan, scheduler selalu mulai mengambil proses dari kepala antrian tingkat tertinggi. Jika antrian tingkat tertinggi telah menjadi kosong, maka hanya akan scheduler mengambil proses dari antrian tingkat yang lebih rendah berikutnya. Kebijakan yang sama diterapkan untuk mengambil di antrian tingkat yang lebih rendah berikutnya. Sementara itu, kalau suatu proses tiba ke salah satu antrian tingkat yang lebih tinggi, itu akan mendahului proses dalam antrian tingkat yang lebih rendah.
Juga, proses gres selalu disisipkan di ekor antrian tingkat atas dengan perkiraan bahwa itu akan menjadi proses yang memakan waktu yang singkat. Proses panjang akan otomatis karam ke antrian tingkat yang lebih rendah menurut konsumsi waktu dan tingkat interaktivitas. Dalam antrian umpan balik bertingkat, proses diberikan hanya satu kesempatan untuk menuntaskan pada tingkat antrian yang diberikan sebelum dipaksa turun ke antrian tingkat yang lebih rendah.
Parameter penjadwalan
Secara umum, sebuah multilevel antrian umpan balik scheduler didefinisikan oleh parameter berikut:
• Jumlah antrian.
• Algoritma penjadwalan untuk setiap antrian yang sanggup berbeda dari FIFO.
• Metode yang dipakai untuk menentukan kapan untuk mempromosikan proses untuk antrian prioritas yang lebih tinggi.
• Metode yang dipakai untuk menentukan kapan untuk menurunkan proses ke antrian prioritas yang lebih rendah.
• Metode yang dipakai untuk menentukan antrian proses akan masuk dikala proses yang membutuhkan layanan.
Algoritma penjadwalan antrian multilevel partisi antrian siap dalam beberapa antrian yang terpisah, contohnya
Dalam antrian multilevel proses penjadwalan secara permanen ditugaskan ke salah satu antrian.
Proses secara permanen ditugaskan untuk satu sama lain, didasarkan pada beberapa properti dari proses, ibarat
• Ukuran memori
• Prioritas proses
• Jenis proses
Algoritma menentukan proses dari antrian ditempati yang mempunyai prioritas tertinggi, dan menjalankan proses yang baik
• Memesan Efek Terlebih Dahulu atau
• Non-Terlebih Dahulu
Setiap antrian mempunyai algoritma penjadwalan sendiri atau kebijakan.
Kemungkinan I
Jika setiap antrian mempunyai prioritas mutlak atas antrian prioritas rendah maka tidak ada proses dalam antrian sanggup berjalan kecuali antrian untuk proses dengan prioritas tertinggi semua kosong.
Sebagai contoh, pada gambar di atas ada proses dalam antrian batch sanggup dijalankan kecuali antrian untuk proses sistem, proses interaktif, dan proses editing interaktif semua kosong akan.
Kemungkinan II
Jika ada sepotong waktu antara antrian maka setiap antrian menerima sejumlah kali CPU, yang kemudian sanggup menjadwalkan proses-proses dalam antrian tersebut. Misalnya;
• 80% dari waktu CPU untuk latar depan antrian memakai RR.
• 20% dari waktu CPU latar belakang antrian memakai FCFS.
Karena proses tidak bergerak antara antrian begitu, kebijakan ini mempunyai laba overhead penjadwalan rendah, tetapi tidak fleksibel.
sumber
Naga. D.S. 1995. Sistem Operasi Komputer. Penerbit Gunadarma. Jakarta.
Dyan. (2011). Algoritma Penjadwalan. [Online]. Tersedia: http://karyailmiahkampus.blogspot.com/search?q=12/algoritma-penjadwalan/ [23 maret 2013].
Andrian Dwi Putra. (2011). Struktur Sistem Operasi. [Online]. Tersedia: http://marikitangulik.blogspot.com/2011_05_01_archive [23 maret 2013].
Dyan. (2011). Evaluasi dan Ilustrasi. [Online]. Tersedia: http://pioniezez.wordpress.com/2011/04/12/evaluasi-dan-ilustrasi/ [23 maret 2013].