Jarayonlarni rejalashtirish Maruza reja

Rejalashtirish algoritmlari

• 
  Rejalashtirish algoritmiga bo'lgan ehtiyoj operatsion tizim ishlatilishi kerak bo'lgan vazifalarga bog'liq.
  
• 
  Jarayonlarni rejalashtiruvchisi protsessorga tayinlangan turli xil jarayonlarni ma'lum rejalashtirish algoritmlari asosida rejalashtiradi.
  

Rejalashtirish

• 
  CPU Bound (jarayonlarning bararilishi tezlik bilan chegaralanadigan daraja) -algoritmlarni kup sonli hisoblashlar orqali bajaradigan jarayonlardir. Ular CPU larni rejalashtiruvchi ruhsat berguna qadar ushlab turishlari mumkin.
  
• 
  

CPU va I/O Burstlarni almashinuv ketma ketligi

CPU rejalashtirish

• 
  Taymerning uzilishi yoki ishlash jarayoni blokirovka qilinganida I/O blokirovkalash paytida ishga tushiriladigan rejalashtiruvchi jarayon tayyor navbatdan boshqa jarayonni tanlaydi
  
• 
  Kontekstni almashtirishni amalga oshiradi
  

Jarayonlarni rejalashtirish navbatlari (Process Scheduling Queues)

• 
  Operatsion tizim barcha PCBni jarayonlarni rejalashtirish navbatida saqlaydi. Operatsion tizim har bir jarayon holati uchun alohida navbatni saqlab turadi va bir xil bajarilish holatidagi barcha jarayonlarning PCB bir xil navbatga joylashtiriladi. Jarayonning holati o'zgartirilganda, uning PCB amaldagi navbatdan uzilib, yangi holat navbatiga o'tkaziladi.
  
• 
  Operatsion tizim navbatlarni rejalashtirishning quyidagi muhim jarayonlarini davom ettiradi:
  
• 
  Topshiriq uchun navbat (Job queue) - bu navbat tizimdagi barcha jarayonlarni saqlaydi.
  
• 
  Tayyor navbat (Ready queue) - bu navbat asosiy xotirada mavjud bo'lgan va bajarilishini kutayotgan barcha jarayonlar to'plamini saqlaydi. Ushbu navbatda har doim yangi jarayon qo'yiladi.
  
• 
  Qurilma navbatlari - K/Ch qurilmasi mavjud emasligi sababli bloklangan jarayonlar ushbu navbatni tashkil etadi.