• Navbatlar orasidagi rejalashtirish
  • Ko’p bosqichli navbat qayta aloqa bilan (Multilevel Feedback Queue Scheduling)
  • Agar o’rtacha vaqt talab qilsa, unda o’rta navbatga tushadi.
  • First Come First Serve (FCFS) rejalashtirish algoritmi
  • Har bir navbatning balansni saqlab turuvchi o’z rejalashtirish navbatlari mavjud




    Download 11,33 Kb.
    bet5/6
    Sana13.05.2024
    Hajmi11,33 Kb.
    #228176
    1   2   3   4   5   6
    Bog'liq
    Fan Operatsion tizimlar 9-maruza. Operatsion tizimda jarayonlar

    Har bir navbatning balansni saqlab turuvchi o’z rejalashtirish navbatlari mavjud:


  • Interaktiv jarayonlarda RR(Round Robin);

  • Fon rejimdagi jarayonlarda FIFO(First in First Out).

    Ko’p bosqichli navbat jarayonlari


    Interaktiv jarayonlar
    Fon rejimidagi jarayonlar

    Navbatlar orasidagi rejalashtirish


    • Prioritetlar asosida rejalashtirish:

        - birinchi bo’lib barcha interaktiv jarayonlar bajariladi keyin fon rejimidagilari.


    • Vaqtlarni bo’lish asosida:

        - o’zining jarayonlari orasida rejalastirish uchun har bir navbatga MP vaqtining bir qismi ajratiladi, masalan, MP vaqtining 80 % interaktiv jarayonlar uchun RR (Round Robin) orqali, 20 % fon rejimidagi jarayonlar uchun FIFO orqali.


    • Ko’p bosqichli navbat qayta aloqa bilan

    Tizimli
    Interaktiv (“aynan”)


    Interaktiv (“joriy”)
    Paketli jarayonlar
    Foydalanuvchi ishga tushirgan

    Ko’p bosqichli navbat qayta aloqa bilan (Multilevel Feedback Queue Scheduling)

    Sarflangan vaqt asosida rejalastirish, agar jarayon aniq kvant vaqt sarflagan bo’lsa, u dinamik qayta rejalshtiriluvchi navbatga joylashtiriladi.

    Agar keraklicha tez bajarilsa unda u birinchi “tezkor” jarayonlar navbatiga tushadi.

    Agar o’rtacha vaqt talab qilsa, unda o’rta navbatga tushadi.

    Agar ko’p vaqt talab etsa, unda FIFO ning oxirgi navbatiga tushadi.

    Buning hisobiga jarayonlar doim navbatlar orasida ko’chib yuradi. Shuning uchun ham jarayonlarni joylashtirish va uning holatini o’zgartirish kerak emas.

    Kvant 32 ms


    Kvant 64 ms
    FIFO

    First Come First Serve (FCFS) rejalashtirish algoritmi

    Sinxronlashtirish

    Windows va Linux operatsion tizimlaridagi oqimlar va ularning umumiy resurslarga kirishga to'sqinlik qiladigan sinxronizatsiya mexanizmlarini qaraylik.


    Download 11,33 Kb.
  • 1   2   3   4   5   6




    Download 11,33 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Har bir navbatning balansni saqlab turuvchi o’z rejalashtirish navbatlari mavjud

    Download 11,33 Kb.