Round-Robin Planlama nedir?
Bu algoritmanın adı, her bir kişinin sırayla bir şeyden eşit pay aldığı round-robin ilkesinden gelir. Çoğunlukla çoklu görev için kullanılan en eski, en basit zamanlama algoritmasıdır.
Round-robin programlamada, her bir hazır görev, sınırlı bir zaman dilimi için sırayla yalnızca döngüsel bir kuyrukta çalıştırılır. Bu algoritma aynı zamanda süreçlerin açlıktan ölmeden yürütülmesini sağlar.
Bu İşletim sistemi eğitiminde şunları öğreneceksiniz:
- Round-Robin Planlama nedir?
- Round Robin Zamanlamasının Özellikleri
- Round-robin Planlama Örneği
- Round-robin Planlamanın Avantajı
- Round-robin Planlamanın dezavantajları
- En Kötü Durum Gecikmesi
Round Robin Zamanlamasının Özellikleri
Round-Robin Zamanlamasının önemli özellikleri şunlardır:
- Round robin, önleyici bir algoritmadır
- CPU, zaman kuantum / zaman dilimi olarak adlandırılan sabit aralık süresinden sonra sonraki işleme kaydırılır.
- Önceden alınan işlem kuyruğun sonuna eklenir.
- Round robin, saat odaklı karma bir modeldir
- İşlenmesi gereken belirli bir görev için 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 sisteminde yaygın olarak kullanılan zamanlama yöntemi.
Round-robin Planlama Örneği
Bunu üç işlemi takip ederek düşünün
| İşlem Sırası | Patlama zamanı |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Adım 1) Yürütme, patlama zamanı 4'e sahip olan P1 işlemi ile başlar. Burada, her işlem 2 saniye boyunca yürütülür. P2 ve P3 hala bekleme kuyruğunda.
Adım 2 ) Zaman = 2 olduğunda, P1 Kuyruğun sonuna eklenir ve P2 yürütülmeye başlar
Adım 3) Zaman = 4 olduğunda, P2 önceden tutulur ve kuyruğun sonuna eklenir. P3 çalışmaya başlar.
Adım 4) Zaman = 6'da, P3 önceden tutulur ve kuyruğun sonuna eklenir. P1 çalışmaya başlar.
Adım 5) Zaman = 8'de, P1'in patlama süresi 4'tür. Yürütmeyi tamamlamıştır. P2 yürütmeyi başlatır
Adım 6) P2'nin patlama süresi 3'tür. Zaten 2 aralık için yürütülmüştür. Time = 9'da P2 yürütmeyi tamamlar. Ardından P3, tamamlanana kadar yürütmeye başlar.
Adım 7) Yukarıdaki örnek için ortalama bekleme süresini hesaplayalım.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Round-robin Planlamanın Avantajı
Round-robin planlama yönteminin artıları / avantajları şunlardır:
- Açlık ya da konvoy etkisi gibi sorunlarla karşılaşmaz.
- Tüm işler adil bir CPU tahsisi alır.
- Tüm süreçleri önceliksiz olarak ele alır.
- Ç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 programlama yöntemi çoğuşma süresine bağlı değildir. Bu yüzden sistem üzerinde kolaylıkla uygulanabilir.
- Belirli bir dönem kümesi için bir işlem yürütüldüğünde, işlem önceden tutulur ve belirli bir süre için başka bir işlem yürütülür.
- İşletim sisteminin, önceden alınmış işlemlerin 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ı
Round-robin planlamasını kullanmanın dezavantajları / dezavantajları şunlardır:
- İş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 bir ö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.
- Doğru bir zaman kuantumunu bulmak bu sistemde oldukça zor bir iştir.
En Kötü Durum Gecikmesi
Bu terim, tüm görevlerin yerine getirilmesi için geçen maksimum süre için kullanılır.
- dt = Listeye bir görev getirildiğinde algılama zamanını gösterir
- st = Bir görevden diğerine geçiş süresini gösterir
- et = Görev yürütme zamanını göster
Formül:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Özet:
- Bu algoritmanın adı, her bir kişinin sırayla bir şeyden eşit pay aldığı round-robin ilkesinden gelir.
- Round robin, geleneksel işletim sisteminde en eski, en adil ve en kolay algoritmalardan ve yaygın olarak kullanılan zamanlama yöntemlerinden biridir.
- Round robin, önleyici bir algoritmadır
- Döngüsel zamanlama 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 geçen maksimum süre için kullanılan bir terimdir.