Jarayonlarni rejalashtirish Maruza reja

FCFS

Average Waiting Time = (0 + 7 + 11 + 13) / 4 = 7.75

Shortest-Job-First (SJF) algoritm

Process Waiting Time

P1 5

P2 0
P3 9

P4 2

Average Wait Time: (0+2+5+9) / 4 = 4

Non-Preemptive SJF

Average waiting time = (0 + 6 + 3 + 7)/4 = 4

Priority Scheduling (Non Preemptive)

Completion Time

Priority Scheduling (Non Preemptive)

Turn Around Time = Completion Time - Arrival Time

Waiting Time = Turn Around Time - Burst Time
Avg Waiting Time = (0+11+2+7+12+2+18)/7 = 52/7

Round Robin(RR) Scheduling – Har bir jarayon uchun aniq vaqt belgilanadi va shu vaqtda bajariladi

• 
  FCFS algoritmining modifikatsiyasi bu "Dumaloq Robin" ("Dumaloq Robin" - AQShdagi bolalar karuselining bir turi) yoki qisqacha RR deb nomlangan algoritmdir. Aslida, bu xuddi shu algoritm, faqat oldindan rejalashtirish rejimida amalga oshiriladi.
  
• 
  

Round Robin(RR)

Average Turn Around time = (13 + 11 + 3 + 6 + 10) / 5 = 43 / 5 = 8.6 unit

Average waiting time = (8 + 8 + 2 + 4 + 7) / 5 = 29 / 5 = 5.8 unit
time quantum =2

• 
  Average Turn Around time = (13 + 11 + 3 + 6 + 10) / 5 = 43 / 5 = 8.6 unit
  
• 
  Average waiting time = (8 + 8 + 2 + 4 + 7) / 5 = 29 / 5 = 5.8 unit
  

Round Robin(RR)

Rejalashtirish algoritmlari

• 
  Rejalashtirish algoritmlaridan biri ko’p bosqichli navbat (Multilevel Queue Scheduling) 1950-60-yillardan beri qo’llanilib keladi. Bu strategiya jarayonlarni bir necha guruhga klassifikatsiyalash imkoni bo’lganda qo’llaniladi.
  
• 
  Navbatlar quyidagi qoida asosida ishlaydi: birorta ham kichik prioritetga ega jarayon to undan prioriteti katta bo’lgan jarayon tugallanmaguncha ishga tushmaydi
  

Multilevel Queue Scheduling – Ko’p bosqichli navbat

• 
  Ko’p bosqichli navbat(Multilevel Queue)da har xil navbatdagi jarayonlar 2 ga ajratiladi:
  
• 
  Interaktiv jarayonlar navbati (kam vaqt talab qiluvchi);
  
• 
  Fon rejimidagi jarayonlar navbati (ko’p resurs talab qiluvchi, ammo tez bajarilishi shart bo’lmagan).