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.

 

Read More

Öncelik Tabanlı (Priority Based) İş Planlama Algoritması

FCFS'den sonra şimdi sıra öncelik tabanlı iş planlamada.

FCFS'de geliş sırasına göre yaptığımız işlemleri bu algoritmada öncelik sırasına göre yapıyoruz.

Örnek :

İlk olarak önceliği 1 olan P2'yi Gantt Chart'a ekliyorum

P2'den sonra öncelik sırası 2 olan P4'ü ekliyorum.

Öncelik sırası 3 olan P1'i ekliyorum.

Son olarak öncelik sırası 4 olan P3'ü ekliyorum ve Grantt Chart tamamlanmış oluyor.

Bekleme Süreleri :

P1 -> 6 sn.

P2 -> 0 sn.

P3 -> 16 sn.

P4 -> 1 sn.

Ortalama Bekleme Süresi :

(6 + 0 + 16 + 1) / 4 = 5,75 sn.

Read More

FCFS - First Come First Served - İlk Gelen İlk Hizmet Alır

İş Planlama soruları, İşletim Sistemleri dersini veren hocalar tarafından çok sevilen bir konu ve vizelerde, finallerde bol bol soruyorlar :)

Bunlardan en basiti de tartışmasız FCFS. FCFS'de sadece varış zamanlarına bakılır. Adından da anlaşıldığı gibi ilk gelen ilk hizmet alır.

FCFS Örnek :

 P1, P2, P2 sırasıyla geldiğini varsayalım.

Gantt Chart

İlk olarak P1 geldiği için P1'i alırız ve 0'dan 24'e kadar çizeriz.

P1'den sonra P2 geldiği için 24'ten 29'a kadar (24 + 5) P2'yi çizeriz.

Son olarak 29'dan 34'e kadar P3'ü çizeriz ve Gantt Chart tamamlanmış olur.

Şimdi sıra geldi bekleme süreleri ve ortlama bekleme süresini bulmaya.

P1 için bekleme süresi 0'dır.

P2 içinbekleme süresi 24 sn.

P3 için bekleme süresi 29 sn'dir.

Ortalama bekleme süresi

Hocalar Gantt Chart'ın yanında ortalama bekleme süresini bulmamızı da isterler. Ortalama bekleme süresini bulmak için süreçlerin bekleme sürelerini toplayıp, süreç sayısına böleriz.

Ort.bekleme süresi = (P1 + P2 + P3) / 3 = (0 + 24 + 29) / 3 = 17,6 saniye.

Read More