Round Robin Zamanlama Algoritması

Round Robin zamanlama algoritması ile aşağıdaki işlemleri gant şemasında gösteriniz ve ortalama bekleme zamanını hesaplayınız. (time quantum:4 ms)   

İşlem   İşlem Süresi  

P1        6  

P2       8  

P3       5  

P4       10  

P5       4

şeklinde bir soru olsun.

Round Robin özetlenecek olunursa, proses için belirlenen süreden time quantum süresi çıkarılır ve sonraki prosese geçilir ve süreç bu şekilde devam eder. 

• P1 için 6 ms (p1 süresi) - 4 ms (time quantum) = 2 ms kalır ve sonraki prosese geçilir, 
• P2 için 8 ms - 4 ms = 4 ms kalır ve sonraki prosese geçilir, 
• P3 için 5 ms - 4 ms =1 ms kalır ve sonraki prosese geçilir, 
• P4 için 10 ms - 4 ms = 6 ms kalır ve sonraki prosese geçilir,
• P5 için 4 ms - 4 ms = 0 olacağından P5 için artık zaman kalmaz ve P5 prosesi biter 
• geride kalan P1,P2,P3 ve P4 prosesleri için süreç kalan zamanları üzerinden devam eder
• P1 için kalan zaman 2 ms idi. Yani P5 den sonra P1, 2 ms kadar yürütülür ve P1 prosesi biter
• P2 için kalan zaman 4 ms idi. Yani biten P1 prosesinden sonra 4 ms kadar P2 prosesi yütülür ve böylece P2 prosesi biter
• P3 için kalan zaman 1 ms idi. Yani biten P2 prosesinden sonra 1 ms kadar P3 prosesi yütülür ve böylece P3 prosesi biter
• P4 için kalan zaman 6 ms idi. İşte bu proses için kalan değer ile time quantum değeri birbirinden çıkartılır. Yani 6 ms - 4 ms = 2 ms kalır ( P4 prosesi henüz bitmemiştir )
• Biten prosesler P5, P1, P2 ve P3 prosesler idi. Henüz tamamlanmayan P4 prosesi için süreç tekrar eder ve P4 prosesi, kalan değeri olan 2 ms kadar yürütülür ve böylece P4 prosesi de bitmiş olur.

Bekleme sürelerine örnek olarak P1 için, P1 hemen başlamıştı, o yüzden başlangıçta bir bekleme zamanı yok. Sonrasında P2 prosesi 4 ms yürütüldü, sonra P3 prosesi 4 ms yürütüldü, sonra P4 prosesi 4 ms yürütüldü, sonra P5 prosesi 4 ms yürütüldü ve sıra P1 prosesine geldi. Yani toplamda 4 ms + 4 ms + 4 ms + 4 ms = 16 ms kadar beklemiş oldu. Diğer prosesler için de bu örnek baz alınarak bekleme süreleri hesaplanabilir.