Örnekle Round Robin Planlama Algoritması

Round-Robin Planlamanın Özellikleri

Round-Robin Planlamanın önemli özellikleri şunlardır:

• Round robin önleyici bir algoritmadır
• CPU, zaman kuantumu/zaman dilimi olarak adlandırılan sabit aralık süresinden sonra bir sonraki işleme kaydırılır.
• Önlenen işlem kuyruğun sonuna eklenir.
• Round robin, saat odaklı hibrit bir modeldir.
• İşlenmesi gereken belirli bir göreve atanan zaman dilimi minimum olmalıdır. Ancak işletim sisteminden işletim sistemine farklılık gösterebilir.
• Olaya belirli bir zaman sınırı içinde yanıt veren gerçek zamanlı bir algoritmadır.
• Round robin en eski, en adil ve en kolay algoritmalardan biridir.
• Geleneksel işletim sistemlerinde yaygın olarak kullanılan planlama yöntemi.

Round-robin Planlama Örneği

Aşağıdaki üç süreci göz önünde bulundurun

İşlem Kuyruğu	Patlama zamanı
P1	4
P2	3
P3	5

) 1 Adım Yürütme, patlama süresi 1 olan P4 işlemiyle başlar. Burada her işlem 2 saniye boyunca yürütülür. P2 ve P3 hala bekleme kuyruğunda.

2. Adım) =2 zamanında, P1 Kuyruğun sonuna eklenir ve P2 çalışmaya başlar

) 3 Adım time=4 anında P2 önceliklidir ve kuyruğun sonuna eklenir. P3 yürütülmeye başlar.

) 4 Adım time=6 anında P3 önceliklidir ve kuyruğun sonuna eklenir. P1 yürütülmeye başlar.

) 5 Adım time=8'de P1'in patlama süresi 4'tür. Yürütmeyi tamamlamıştır. P2 yürütmeyi başlatır

) 6 Adım P2'nin patlama süresi 3'tür. Zaten 2 aralık boyunca yürütülmüştür. Zaman=9'da P2 yürütmeyi tamamlar. Daha sonra P3 tamamlanana kadar yürütmeye başlar.

) 7 Adım Yukarıdaki örnek için ortalama bekleme süresini hesaplayalım.

Wait time 
P1= 0+ 4= 4
P2= 2+4= 6
P3= 4+3= 7

Round-robin Planlamanın Avantajı

Burada Round-robin planlama yönteminin avantajları/avantajları verilmiştir:

• Açlık veya konvoy etkisi sorunlarıyla karşı karşıya değildir.
• Tüm işler adil bir CPU tahsisi alır.
• Herhangi bir öncelik olmadan tüm süreçlerle ilgilenir
• Çalıştırma kuyruğundaki toplam işlem sayısını biliyorsanız aynı işlem için en kötü durum yanıt süresini de varsayabilirsiniz.
• Bu planlama yöntemi patlama zamanına bağlı değildir. Bu nedenle sistem üzerinde kolaylıkla uygulanabilir.
• Belirli bir süre boyunca bir işlem yürütüldüğünde, işlem iptal edilir ve belirli bir süre boyunca başka bir işlem yürütülür.
• İşletim sisteminin, öncelikli süreçlerin durumlarını kaydetmek için Bağlam değiştirme yöntemini kullanmasına izin verir.
• Ortalama yanıt süresi açısından en iyi performansı verir.

Round-robin Planlamanın Dezavantajları

Burada Round-robin planlamasını kullanmanın dezavantajları/eksileri verilmiştir:

• İşletim sisteminin dilimleme süresi düşükse işlemci çıkışı azalacaktır.
• Bu yöntem bağlam değiştirmeye daha fazla zaman harcar
• Performansı büyük ölçüde zaman kuantumuna bağlıdır.
• Süreçler için öncelikler belirlenemez.
• Round-robin planlama, daha önemli görevlere özel öncelik vermez.
• Anlamayı azaltır
• Daha düşük zaman kuantumu, sistemdeki bağlam değiştirme yükünün daha yüksek olmasına neden olur.
• Bu sistemde doğru zaman kuantumunu bulmak oldukça zor bir iştir.

En Kötü Durumda Gecikme

Bu terim, tüm görevlerin yerine getirilmesi için harcanan maksimum süre için kullanılır.

• dt = Bir görev listeye getirildiğinde algılama süresini belirtir
• st = Bir görevden diğerine geçiş süresini belirtir
• et = Görev yürütme süresini belirtir

formül:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti  + eti) N} + tISR	
t,SR = sum of all execution times

ÖZET

• Bu algoritmanın adı, her kişinin sırayla bir şeyden eşit pay aldığı yuvarlak-robin ilkesinden gelir.
• Round robin, geleneksel planlamada en eski, en adil ve en kolay algoritmalardan ve yaygın olarak kullanılan planlama yöntemlerinden biridir. OS.
• Round robin önleyici bir algoritmadır
• Döngüsel çizelgeleme yönteminin en büyük avantajı, çalıştırma kuyruğundaki toplam işlem sayısını biliyorsanız, aynı işlem için en kötü durum yanıt süresini de varsayabilmenizdir.
• Bu yöntem bağlam değiştirmeye daha fazla zaman harcar
• En kötü durum gecikmesi, tüm görevlerin yürütülmesi için harcanan maksimum süre için kullanılan bir terimdir.