Cs 3204 Operating Systems

Keyingi eng qisqa jarayon (SPN)

• G'oya: har doim eng qisqa ishni tanlab, qisqa jarayonlarga nisbatan tengsizlikni yo'q qiling
• Agar profilaktika qilinmasa, quyidagi nom bilan ham tanilgan:
• Birinchi bo'lib eng qisqa ish (SJF), birinchi bo'lib tugatish uchun eng qisqa vaqt (STCF)
• Agar oldindan bajarilgan bo'lsa:
• Eng qisqa qolgan vaqt (SRT), Birinchi yakunlash uchun eng qisqa qolgan vaqt (SRTCF)

SPN (davomi)

• O'rtacha kutish vaqtiga nisbatan optimal bo'lishi mumkin :
• Qisqaroq ishni yuqoriga ko'chirish uning kutish vaqtini keyingi uzoqroq ishni kutish vaqtini kechiktirishdan ko'ra ko'proq qisqartiradi
• Afzallik: I/O dan yaxshi foydalanish
• Kamchilik:
• Uzoq ishlarda bo`sh qolishi mumkin

0
27
2
7

Amaliy SPN

• Odatda bajarilish vaqtini (qolgan) bilmayman
• Istisno: real vaqt tizimidagi profilli kod; yoki eng yomon holatda bajarilish vaqtini tahlil qilish (WCET)
• G'oya: o'tmishdan kelajakni aniqlang:
• Faraz qilaylik, keyingi protsessor portlashi oldingi protsessor portlashi kabi uzoq davom etadi
• Yoki: tarixni o‘rtacha (potentsial eksponensial) yordamida torting: so‘nggi portlash uzunliklari oldingi protsessor portlashlariga qaraganda prognozliroq
• Eslatma: ba'zi manbalar uchun biz keyingi "ish" uzunligini bilamiz yoki hisoblashimiz mumkin:
• Misol: diskni rejalashtirish (birinchi navbatda eng qisqa vaqtni qidirish)

Ko'p darajali fikr-mulohazalar navbatini rejalashtirish(MLFQS)

• Xohlasangiz:
• qisqa ish joylarini afzal ko'rish (yaxshi kirish/chiqarishdan foydalanishga olib keladi)
• protsessorga bog'langan ishlar uchun uzoqroq vaqt oralig'i (kontekstni almashtirish uchun qo'shimcha xarajatlarni kamaytiradi)
• Muammo:
• Har bir jarayonning turini bilmayman - algoritmni aniqlash kerak
• Bir nechta navbatlardan foydalaning
• navbat ustuvorlikni belgilaydi
• odatda statik ustuvorliklar bilan birlashtiriladi (yaxshi qiymatlar)
• bu fikrning ko'plab variantlari mavjud