Site içi arama

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

18 Ocak 2013 Cuma0 yorum

İş 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.
 
Copyright © 2014. Bilgisayar Mühendisliği Öğrenci Blogu - All Rights Reserved
Proudly powered by Blogger