If he uses the shortest processing time first (SPT) priority rule to schedule these jobs, what will be the average completion time?
A)7.5 hours
B)5 hours
C)3 hours
D)2.5 hours
E)2 hours

Question

Quizplus · Accepted Answer

With the shortest processing time first (SPT) rule, the jobs are scheduled by their processing times in ascending order. Therefore, the job with the shortest processing time (job 1) is scheduled first, followed by job 2 (processing time 2), job 4 (processing time 3), and finally job 3 (processing time 4).

Using SPT rule, the average completion time can be calculated as follows:

(0 + 1 + 3 + 6)/4 = 2.5 hours

Therefore, the best choice is B (5 hours).

If He Uses the Shortest Processing Time First (SPT) Priority