[]
İşletim Sistemleri | FCFS, SJF, RR
Tablosunu image olarak ekledim. Aynı anda, (t=0 anında) gelen işlemlerin gantt grafiklerini çizerken aklım karıştı.
Şimdi SJF(Shortest Job First) için çizecek olursak ilk olarak çoğuşma süresi en küçük olan P3 işleme alınacak. Hemen ardından çoğuşma süresi 5 olan iki tane process(P2 ve P4)'ten birinin işleme alınması gerekiyor.
İşte burada takıldım. Öncelikli olarak P2 mi yoksa P4 mü işlenir. Neden?
Ayrıca FCFS için tablo oluşturabilir misiniz? Hepsi aynı anda gelirse hangisi neye göre kuyruk oluşturacak?
Şimdi SJF(Shortest Job First) için çizecek olursak ilk olarak çoğuşma süresi en küçük olan P3 işleme alınacak. Hemen ardından çoğuşma süresi 5 olan iki tane process(P2 ve P4)'ten birinin işleme alınması gerekiyor.
İşte burada takıldım. Öncelikli olarak P2 mi yoksa P4 mü işlenir. Neden?
Ayrıca FCFS için tablo oluşturabilir misiniz? Hepsi aynı anda gelirse hangisi neye göre kuyruk oluşturacak?
Süreçler t=0 anında aynı çoğuşmada ya da öncelik sırasında olması durumunda süreçler ALFABETİK olarak kuyruk oluşturur.
SCF kesme olmadan;
P1 | P3 | P2 | P4 | P6 | P1 | P5
ortalama bekleme süresi = 73/6
FCFS icin;
P1 | P2 | P3 | P4 | P5 | P6
ortalama bekleme süresi = 94/6
En kısa ortalama bekleme süresini Shortest Job First verir. SJF
SCF kesme olmadan;
P1 | P3 | P2 | P4 | P6 | P1 | P5
ortalama bekleme süresi = 73/6
FCFS icin;
P1 | P2 | P3 | P4 | P5 | P6
ortalama bekleme süresi = 94/6
En kısa ortalama bekleme süresini Shortest Job First verir. SJF
- ne bakiyon kardesimm (06.02.13 16:20:42 ~ 16:21:41)
1