Suppose there are 5 processes P1, P2, P3, P4 and P5 with processing time…
2026
Suppose there are 5 processes P1, P2, P3, P4 and P5 with processing time requirements 10, 6, 2, 4 and 8 respectively. What is the average completion time if SJF (Shortest Job First) policy is used ?
- A.
10
- B.
12
- C.
14
- D.
16
Attempted by 47 students.
Show answer & explanation
Correct answer: C
1. Sort processes by burst time: P3(2), P4(4), P2(6), P5(8), P1(10). 2. Calculate completion times: P3=2, P4=6, P2=12, P5=20, P1=30. 3. Sum completion times: 70. 4. Average = 70/5 = 14.