Jarayonlarni rejalashtirish Maruza reja

 qisqa muddatli rejalashtiruvch 

Endi qisqa muddatli rejalashtiruvchi protsessorda uni bajarish uchun tayyor navbatdan jarayonni tanlaydi.

Jarayon holati diagrammasidagi rejalashtiruvchilarning o'rni

Rejalashtirish algoritmlari

• 
  First Come First Serve (FCFS)
  
• 
  Shortest-Job-First (SJF) Scheduling
  
• 
  Shortest Remaining Time
  
• 
  Priority Scheduling
  
• 
  Round Robin Scheduling
  
• 
  Multilevel Queue Scheduling
  

Jarayonlarni rejalashtirish algoritmlari

• 
  First Come First Serve (FCFS) Scheduling – birinchi kirganga birinchi xizmat
  
• 
  Shortest-Job-First (SJF) Scheduling – Vaqtni qisqartirish
  
• 
  Priority Scheduling – prioritetga mos rejalashtirish
  
• 
  Round Robin(RR) Scheduling – Har bir jarayon uchun aniq vaqt belgilanadi va shu vaqtda bajariladi
  
• 
  Multilevel Queue Scheduling – har bir jarayonlar to’plamining o’z algoritmi va shunga mos prioriteti mavjud bo’ladi
  

FCFS (first come – first serve

• 
  FCFS (birinchi kelish - birinchi xizmat) - Bu beparvo bo'lmagan algoritm, ya'ni protsessorda ishlash uchun tanlangan jarayon tugamaguncha (yoki o'zi kutish holatiga o'tguncha) to'xtatilmaydi.
  
• 
  FCFS algoritmi uzoq jarayonlar uchun eng yaxshi deb hisoblanadi. Ushbu algoritmning muhim ustunligi, FCFS jarayonlarning cheksiz keyinga qoldirilmasligini kafolatlaydi: tizimga kiritilgan har qanday jarayon, oxir-oqibat, tizimning yuklanish darajasidan qat'i nazar, amalga oshiriladi.
  
• 
  Burst time- bu protsessorda uning bajarilishi uchun sarflangan umumiy vaqt.
  
• 
  Arrival time- bu jarayon tayyor holatga o'tadigan va ishlashga tayyor bo'lgan vaqt.
  

Kutish vaqti: xizmat ko'rsatish vaqti - kelish vaqti (Wait Time : Service Time - Arrival Time)

Har bir jarayonning kutish vaqti quyidagicha -