Telekommunikatsiya injiniringi va kasb ta’limi fakulteti”

Ko'p darajali navbat



Jarayonlarni turli guruhlarga osongina saralash mumkin bo'lgan tizimlar uchun rejalashtirish algoritmlarining boshqa klassi ishlab chiqilgan. Har bir jarayon guruhi uchun tayyor jarayonlarning alohida navbati yaratiladi. Ushbu navbatlarga belgilangan ustuvorliklar beriladi.

Masalan, tizim jarayoni navbatining ustuvorligi foydalanuvchi jarayoni navbatlarining ustuvorligidan yuqori o'rnatiladi. Va talabalar tomonidan boshlanadigan jarayonlar navbatining ustuvorligi o'qituvchilar tomonidan boshlangan jarayonlar navbatiga qaraganda pastroq. Bu shuni anglatadiki, hech bo'lmaganda bitta tayyor tizim jarayoni mavjud bo'lgan taqdirda, biron bir foydalanuvchi jarayoni tanlanmaydi va agar o'qituvchilar bajarilishi uchun biron bir jarayon mavjud bo'lsa, uning ixtiyorida protsessor bo'lmaydi. Ushbu navbatlar ichida rejalashtirish uchun turli xil algoritmlardan foydalanish mumkin. Masalan, foydalanuvchining o'zaro ta'sirini talab qilmaydigan katta hisoblash jarayonlari (fon jarayonlari) uchun FCFS algoritmi, interaktiv jarayonlar uchun esa RR algoritmi ishlatilishi mumkin. Darajali navbat deb nomlangan ushbu yondashuv turli xil xususiyatlarga ega jarayonlar uchun eng mos algoritmdan foydalangan holda rejalashtirishning moslashuvchanligini oshiradi.


Ko'p darajali fikr-mulohazalar navbati



Ko'p darajali navbat algoritmini yanada rivojlantirish bu unga qayta aloqa mexanizmini qo'shishdir. Bu erda jarayon doimiy ravishda ma'lum bir navbatga tayinlanmagan, lekin uning xatti-harakatlariga qarab navbatdan navbatga o'tishi mumkin.


Oddiylik uchun tayyor jarayonlar 7-rasmda bo'lgani kabi 4 ta navbatda tashkil etilgan vaziyatni ko'rib chiqing. Navbatlar orasidagi jarayonlarni rejalashtirish ustuvor ustuvorlik mexanizmiga asoslangan. Rasmda navbat qancha yuqori bo'lsa, uning ustuvorligi shuncha yuqori bo'ladi. 0-navbatda kamida bitta jarayon bo'lsa, 1-navbatdagi jarayonlar ishlamaydi.