29 Ocak 2013 Salı

Round Robin (Zaman Dilimli) İş Planlaması

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.