Rejalashtirish zarur bo'lgan holatlar - Faol vazifani bajarish uchun ajratilgan vaqt tugadi. Rejalashtiruvchi vazifani tayyor holatga keltiradi va qayta rejalashtirishni amalga oshiradi.
- Faol vazifa kiritish-chiqarish so'rovi yoki hozir band bo'lgan resursga kirish bilan bog'liq tizim chaqiruvini amalga oshirdi. Reja tuzuvchi vazifani kutilayotgan holatga qo'yadi va qayta rejalashtirishni amalga oshiradi.
- Faol vazifa resursni bo’shatish bo’yicha tizim chaqiruvini amalga oshirganda, u kutish holatidan tayyor holatga o'tkaziladi. Ishga tayyor vazifalarning ustuvorliklari bo’yicha qayta rejalashtirishni amalga oshiradi.
- Periferiya kiritish-chiqarish operatsiyasini tugatgandan so'ng, joriy vazifa tayyor navbatga qo'yiladi va rejalashtirish amalga oshiriladi.
- Ichki uzilish faol vazifa natijasida yuzaga kelgan xato haqida signal beradi. Rejalashtiruvchi vazifani bekor qiladi va vaqtni o'zgartiradi.
Rejalashtirish zarur bo'lgan holatlar Barcha mavjud rejalashtirish algoritmlarini ikki sinfga bo'lish mumkin: - almashtirmaydigan algoritmlar faol oqimning o'z tashabbusi bilan operatsion tizimga navbat bo’yicha bajarishga tayyor bo'lgan boshqa oqimni tanlashi uchun boshqaruvni bergunga qadar ishlashga ruxsat berilishiga asoslanadi;
- almashtiradigan algoritmlar - bu protsessorni bir oqimni bajarishdan boshqa oqimni bajarishga o'tkazish to'g'risidagi qarorni faol vazifa bilan emas, balki operatsion tizim tomonidan qabul qilinadigan oqimni rejalashtirish hisoblanadi.
Rejalashtirish algoritmini tanlash operatsion tizim qo'llaniladigan vazifalar turiga bog'liq. - Kvantlash asosidagi rejalashtirish algoritmlari.
- Ustuvorliklarga asoslangan rejalashtirish algoritmlari.
- Operatsion tizimlarda axborotga paketli ishlov berish bo’yicha rejalashtirish.
- Interaktiv tizimlarda (vaqtni taqsimlash tizimlari) rejalashtirish.
- Real vaqt tizimlarida rejalashtirish
Do'stlaringiz bilan baham: |
