Cs 3204 Operating Systems

MLFQS

MIN
MAX
Yuqori ustuvorlik
1
2
4
3
Uzunroq vaqt diapazonlari
Buni qayta ishlang
ulardan foydalaning
vaqt harakati pastga
Jarayonlar eng yuqori navbatda boshlanadi
Yuqori ustuvor navbatlar pastroq navbatlardan oldin xizmat ko'rsatadi - eng yuqori ustuvor navbat ichida, aylanma robin
Bo`sh qolgan jarayonlar yuqoriga ko'tariladi
Bu navbatda faqat tayyor jarayonlar mavjud - bloklangan jarayonlar navbatdan chiqadi va blokdan chiqarishda xuddi shu navbatga qayta kiradi.

Asosiy rejalashtirish: Xulosa

• FCFS: oddiy
• Qisqa ishlarga nisbatan adolatsizlik va yomon I/O ishlashi (konvoy effekti)
• RR: qisqa ishlarga yordam beradi
• ish uzunligi teng bo'lganda yo'qotadi
• SPN: optimal o'rtacha kutish vaqti
• Agar blokirovka vaqtini e'tiborsiz qoldiradigan bo'lsa, optimal o'rtacha tugatish vaqtiga olib keladi
• uzoq ishlarga nisbatan adolatsizlik
• kelajakni bilishni (yoki taxmin qilishni) talab qiladi
• MLFQS: bajarilish vaqtini bilmasdan SPNni taxmin qiladi
• Hali ham uzoq ishlarga nisbatan tengsiz bo'lishi mumkin

Xulosa rejalashtirish

• OT tizimdagi barcha resurslarni rejalashtirishi kerak
• CPU, disk, tarmoq va boshqalar.
• CPU rejalashtirish boshqa qurilmalarni bilvosita rejalashtirishga ta'sir qiladi
• Umumiy maqsadli rejalashtiruvchilar uchun maqsadlar:
• Kechikishni minimallashtirish (oʻrtacha tugallanish yoki kutish vaqti)
• Maksimal o'tkazish qobiliyati
• Tenglkni ta'minlang