Four jobs J1, J2, J3 and J4 are waiting to be run. Their expected run times are 9, 6, 3 and 5 respectively. In order to minimize average response time, the jobs should be run in the order:
A. J1 J2 J3 J4
B. J4 J3 J2 J1
C. J3 J4 J1 J2
D. J3 J4 J2 J1
Answer:D
Four jobs J1, J2, J3 and J4 are waiting to be run. Their expected run times are 9, 6, 3 and 5 respectively. In order to minimize average response time, the jobs should be run in the order:
A. J1 J2 J3 J4 B. J4 J3 J2 J1 C. J3 J4 J1 J2 D. J3 J4 J2 J1