SJF (shortest job first - önce en kısa)

sjf-shortest-job-first-once-en-kisa (büyük resim için tıklayın)

SJF (shortest job first) algoritmasına göre aşağıdaki işlemleri gant şemasında gösteriniz ve ortalama bekleme zamanını hesaplayınız. 

İşlem   İşlem Süresi    

P1       10  

P2       6    

P3       8  

 P4      4 

şeklinde bir soru olsun. 

SJF özetlenecek olunursa; 

önce en kısa işleme alınacak yani P4, P4 bittikten sonra en kısa olana bakılacak ve P2 işleme alınacak, döngü bu şekilde devam edecek.P4 hemen işleme alınacağı için beklemeyecek, P2 ise P4ün çalışma süresi kadar bekleyecek (yani 4 ms), P3 ise P4 ve P2 işlemlerinin toplam zamanları kadar (yani 4 ms+6 ms=10 ms ) kadar bekleyecek. 

 

omurs

Ö S, 30 Ağustos 2018 Perşembe 15:30 tarihinde kayıt oldu

Etiketler

Beğeni


Yıllara Göre Gönderiler








genel Kategori

Black Friday (Kara Cuma)

Siber Pazartesi (Cyber Monday)

KKDF (Kaynak Kullanımı Destekleme Fonu)