If he uses the shortest processing time first (SPT) priority rule to schedule these jobs, what will be the average number of jobs in his shop today?
A)0
B)1
C)2
D)3
E)4

Question

Quizplus · Accepted Answer

The SPT rule schedules jobs in order of shortest processing time first, minimizing the average number of jobs in the system. If jobs are processed sequentially, the average number of jobs in the shop is calculated by dividing the total flow time by the total processing time, which typically results in a lower average number of jobs, often around 2 for a balanced set of job times.

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