Given the Burst Time (BT) of 4 processes P1, P2, P3 and P4 as BT(t1, t2, t3,…

2017

Given the Burst Time (BT) of 4 processes P1, P2, P3 and P4 as BT(t1, t2, t3, t4) = (4, 8, 6, 7), smoothing factor(α) = 0.5, and T1 = 10, what will be the burst time of process P5 for Shortest Job First scheduling, using the technique of exponential averaging?

Answer: A. 6.875 unit time — The next burst time Tn+1 is predicted using the exponential averaging formula: Tn+1 = α tn + (1 - α) . Tn Given α = 0.5 and T1 = 10: For P2 (T2): 0.5(4) +…

  1. A.

    6.875 unit time

  2. B.

    6.25 unit time

  3. C.

    5.785 unit time

  4. D.

    5.5 unit time

Attempted by 275 students.

Show answer & explanation

Correct answer: A

The next burst time Tn+1 is predicted using the exponential averaging formula:

Tn+1 = α tn + (1 - α) . Tn

Given α = 0.5 and T1 = 10:

  • For P2 (T2): 0.5(4) + 0.5(10) = 7

  • For P3 (T3): 0.5(8) + 0.5(7) = 7.5

  • For P4 (T4): 0.5(6) + 0.5(7.5) = 6.75

  • For P5 (T5): 0.5(7) + 0.5(6.75) = 6.875

Thus, the predicted burst time for P5 is 6.875 unit time. Correct option is A.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…