Planlama algoritmaları, işlem yürütmeyi verimli bir şekilde yönetmek için işletim sistemlerinde gereklidir. Hangi süreçler CPU zamanını ayırarak sistem performansını ve duyarlılığını etkiler.Bu makale üç ortak algoritmayı karşılaştırır: İlk gel, İlk elden (FCFS), En Kısa İş İlk (SJF), ve Round Robin, farklılıkları göstermek için hesaplamalar ile.

İlk gel, First-Served (FCFS)

FCFS programları var oldukları sırada süreçleri basit ama "konvoy etkisi" olarak bilinen daha kısa süreçler için uzun bekleme süreleri için yol açabilir.

Örnek: Patlama süreleri 5, 3 ve 8 ile süreçler kesin olarak var. Gantt grafiği, bekleme ve zaman değiştirme için infaz düzeni ve hesaplamaları gösteriyor.

Hesaplamalar:

  • Süreç 1: Zaman Bekliyor = 0, Turn around Time = 5
  • Süreç 2: Zaman = 5, Turn around Time = 8
  • Süreç 3: Zaman = 8, Turn around Time = 16

En kısa İş İlk (SJF)

SJF, bir sonraki en küçük patlama zamanı ile süreci seçer. Ortalama bekleme süresini azaltır, ancak önceden süreç süresi hakkında bilgi gerektirir.

Aynı süreçleri kullanarak, SJF onları 3, 5, sonra 8 birim, farklı bekleme süreleri için yol açıyor.

Hesaplamalar:

  • Süreç 2: Zaman Bekliyor = 0, Turn around Time = 3
  • Süreç 1: Zaman = 3, Turn around Time = 8
  • Süreç 3: Zaman = 8, Turn around Time = 16

Yuvarlak Robin Scheduling

Round Robin her işlemi sabit bir zaman dilim veya kuantum ile yapar. Süreçler tamamlanmadan, adilliği ve duyarlılığı teşvik edene kadar döngüseldir.

2 ünitenin kuantumunu varsayarsak, süreçler döngülerde yapılır ve hesaplamalar toplam yürütme süresine ve bekleme dönemlerine dayanmaktadır.

Sürecin tamamlanma süreleri için örnek hesaplamalar ve zamanların takip edildiği gibi:

  • Süreç 1: Zaman Bekliyor = 4, Turn around Time = 9
  • Süreç 2: Zaman Bekliyor = 2, Turn around Time = 5
  • Süreç 3: Zaman = 8, Turn around Time = 16