SJF algoritmasında bekleme süresi nasıl bulunur?
SJF algoritmasında bekleme süresi nasıl bulunur?SJF (Shortest Job First) algoritmasında bekleme süresi (waiting time - WT) şu şekilde hesaplanır: 1. Turnaround time (TAT) hesaplanır: TAT = Tamamlanma Zamanı - Geliş Zamanı. 2. Bekleme süresi hesaplanır: WT = TAT - Burst Time (İşleme Alma Süresi). Örnek: P1 süreci: Geliş zamanı (AT): 0 ms. Burst time (BT): 6 ms. Tamamlanma zamanı (CT): 11 ms. TAT: 11 - 0 = 11 ms. WT: 11 - 6 = 5 ms. Ortalama bekleme süresi, tüm süreçlerin bekleme sürelerinin toplamının süreç sayısına bölünmesiyle bulunur. SJF algoritması, ortalama bekleme süresini en aza indirir ve daha kısa süreçlerin önce işlenmesini sağlayarak sistemin yanıt verebilirliğini artırır.
1 Beğeni
2 Görüntüleme