Jarayonlarni rejalashtirish Maruza reja

Operatsion tizimlar tushunchasi va

Jarayonlarni rejalashtirish

Maruza

reja

• 
  Rejalashtirish muammolari
  
• 
  Rejalashtirish algoritmlari
  

  • First come, first served

  • Shortest job first

  • Round robin (time slicing)

  • Multi-level feedback queues

  • Completely fair scheduler

Jarayonning bajarilish bosqichlari

Protsessorlarni rejalashtirish

• 
  Protsessorlarni rejalashtirish birinchi navbatda bir nechta jarayonlar bir vaqtning o'zida tayyor holatda bo'lishi mumkin bo'lgan (multi programming) hisoblash tizimlarida paydo bo'ladi.
  
• 
  Jarayonlarni rejalashtirish - bu protsessor vaqtini bir nechta vazifalar o'rtasida taqsimlaydigan zamonaviy ko'p vazifali operatsion tizimlarning asosiy komponenti. Dasturlarga ajratilgan vaqt oralig'ida foydalanuvchi tomonidan sezilishi uchun nisbatan kichik bo'lganligi sababli (millisekundlar), bu parallel bajarailishi yoki bir vaqtda bajarilishini keltirib chiqaradi.
  

CPU rejalashtirish

• 
  Rejalashtirish muammosi:
  
• 
  Tizimda ishlashga tayyor bo'lgan k jarayon mavjud
  
• 
  Tizimda ularni boshqarishadigan n ≥ 1 protsessor (CPU) mavjud
  
• 
  Qaysi protsessorni qaysi protsessor (lar) ga tayinlashimiz kerak?
  

Priority (Приоритет)

• 
  Afzallik - bu jarayonning imtiyoz darajasini tavsiflovchi raqam (odatda raqam sifatida ifodalanadi). Har bir operatsion tizimda bu raqam o'ziga xos tarzda talqin etiladi, uni o'zgartirish mumkin. Agar u o'zgarsa, u o'zgarmas, qat'iy ustuvorliklardan farqli o'laroq dinamik (boshlang'ich qiymati) deb nomlanadi. Imtiyoz qanchalik baland bo'lsa, oqim navbatda kamroq vaqt sarflaydi.
  

Prioritet turlari

• 
  static priorities– vaqt o'tishi bilan o'zgarmaydigan prioritetlar. Ular bajarilishidan oldin jarayonlarga tayinlanadi va doimiy bo'lib qoladi.
  
•