Fan: Operatsion tizimlar 11-maruza. Jarayonlar va oqimlarni rejalashtirish. O’qituvchi: dotsent. Hamroyev A. Sh

Operatsion tizimlarda axborotga paketli ishlov berish bo’yicha rejalashtirish algoritmlari

3. Eng kam qolgan ijro vaqti. Avvalgisiga (2-algoritmga) o'xshash, ammo qayta rejalashtirishda vazifalarni bajarish uchun qolgan vaqt hisobga olinadi.

4. Uch darajali rejalashtirish. Yangi vazifalar birinchi navbatda diskda saqlangan navbatga joylashtiriladi. Kirish rejalashtiruvchisi vazifalarni optimal tarzda tanlaydi va ularni tizimga topshiradi. Xotira rejalashtiruvchisi hozirda qaysi jarayonlar xotirada bo'lishi kerakligini aniqlaydi. Xotirada juda ko'p jarayonlar mavjud bo'lsa, xotira rejalashtiruvchisi jarayonlarni diskka almashtiradi.

Xotiradagi jarayonlar soni ko'p vazifalarni bajarish darajasi deb ataladi. Rejalashtirishning uchinchi darajasi tayyor holatdagi jarayonlarning protsessorga kirishi uchun javobgardir.

Interaktiv tizimlarda (vaqtni taqsimlash tizimlari) rejalashtirish

• Vaqt taqsimlash tizimlarida rejalashtirishdan maqsad foydalanuvchi qulayligi va samaradorligini oshirishdan iborat.
• Vaqt taqsimlash tizimlarida foydalanuvchilarga (yoki bitta foydalanuvchi) bir vaqtning o'zida bir nechta ilovalar bilan interaktiv ishlash imkoniyati beriladi.
• OT ilovalar protsessorni ixtiyoriy ravishda bo’shatishini kutmasdan ularni vaqti-vaqti bilan majburan to'xtatib turadi. Barcha ilovalarga navbatma-navbat protsessor vaqtining bir qismi beriladi, shuning uchun dasturlarni ishga tushiradigan foydalanuvchilar ular bilan muloqot qilish imkoniyatiga ega bo'ladilar.

Real vaqt tizimlarida rejalashtirish

• Real vaqt rejimidagi operatsion tizimlar turli texnik ob'ektlar yoki texnologik jarayonlarni boshqarish uchun mo'ljallangan. Bunday tizimlarda ko'p dasturlilik odatda oldindan ishlab chiqilgan dasturlarning qat'iy to'plami bo'lib, bajarish uchun dasturni tanlash uzilishlar (boshqariladigan ob'ekt holatiga qarab) yoki rejalashtirilgan ish jadvaliga muvofiq amalga oshiriladi. Real vaqt rejimidagi OT samaradorligi mezoni tizimning dasturni ishga tushirish va natijani olish (tizimning reaktivligi) o'rtasidagi oldindan tayinlangan vaqt oralig'iga bardosh berish qobiliyati bilan o’lchanadi.
• Haqiqiy vaqt tizimlari qattiq yoki moslashuvchan (yumshor) talabli bo’ladi.
• Tizim javob berishi kerak bo'lgan tashqi hodisalar quyidagilarga bo'linadi:
• davriy - dastlabki so'rov berilgan vaqtdan boshlab, vazifaning yuzaga keladigan barcha holatlari uchun ajratilgan daqiqalarni oldindan aniqlash mumkin;
• sporadik - so'rovlarning paydo bo'lish vaqtlari oldindan ma'lum bo’lmaydi.
• Real vaqtda tizimida rejalashtirilgan bo'lishi uchun quyidagi shart bajarilishi kerak: