29 Ocak 2013 Salı

Round Robin (Zaman Dilimli) İş Planlaması

1 comment
FCFS ve Priority Based iş planlama algoritmalarından sonra sıra Round Robin algoritmasına geldi. Round Robin iş planlama oldukça basit bir mantığa sahip. Bize bir değer veriliyor. Örneğin q=3 olsun. 3'er saniye ile sırasıyla süreçler geliyor.


Örnek ile anlatırsam daha açıklayıcı olur :)

Süreçler ve çoğuşma süreleri aşağıdaki gibi olsun.

 

q=9 (Zaman dilimi 9 saniye olsun)

İlk olarak P1 sürecine bakarız. P1 süreci bir kere işleme girer ve 12 saniye kalır. Gantt Chart'ta P1 0'dan 9'a kadar eklenir.

Ardından P2'ye geçeriz. P2'nin çoğuşma süresi 8 saniye olduğu için 9'dan 17'ye kadar gelir ve biter.

Aynı işlemi P3 için yaparız. 17+9 = 26. saniyeye kadar P3 eklenir.


 26'dan 35'e kadar da P4 gelir.



 Her süreç bir kere işlendi ve başa dönüyoruz.

Kalan çoğuşma süreleri :

  • P1 için -> 21 - 8 = 13
  • P2 için -> 8-9 (süreç bitti)
  • P3 için -> 12-9 = 3
  • P4 için -> 11-9 = 2
Aynı işlemleri ikinci kez yapıyoruz.

Bu sefer P1 süreci 13-9'dan 4 saniye kalırken. P3 ve P4 süreçleri bitiyor.

Son aşamada P1 sürecinin 4 saniyesini ekliyoruz ve Gantt Chart aşağıdaki gibi oluyor.






If You Enjoyed This, Take 5 Seconds To Share It

1 yorum:

Adsız dedi ki...

İlk süreç işlendikten sonra P1 için 21-9 yapılacaktı.
Teşekkürler