The following five jobs, along with their processing time and due dates, are given below.
$\begin{array}{|l|l|l|}
\hline & \text { Processing } & \text { Days Due } \
\hline \underline{\text { Job }} & \underline{\text { Time (days) }} & \text { From Today } \
\hline \text { A } & 8 & 12 \
\hline \text { B } & 4 & 9 \
\hline \text { C } & 3 & 6 \
\hline \text { D } & 7 & 7 \
\hline \text { E } & 5 & 20 \
\hline
\end{array}$

-Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.
A) less than or equal to 5 days
B) more than 5 but less than or equal to 10 days
C) more than 10 but less than or equal to 15 days
D) more than 15 but less than or equal to 20 days

Question

The following five jobs, along with their processing time and due dates, are given below.
$\begin{array}{|l|l|l|}
\hline & \text { Processing } & \text { Days Due } \
\hline \underline{\text { Job }} & \underline{\text { Time (days) }} & \text { From Today } \
\hline \text { A } & 8 & 12 \
\hline \text { B } & 4 & 9 \
\hline \text { C } & 3 & 6 \
\hline \text { D } & 7 & 7 \
\hline \text { E } & 5 & 20 \
\hline
\end{array}$

-Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.
A) less than or equal to 5 days
B) more than 5 but less than or equal to 10 days
C) more than 10 but less than or equal to 15 days
D) more than 15 but less than or equal to 20 days

Quizplus · Accepted Answer

The Shortest Processing Time (SPT) rule schedules jobs in ascending order of their processing times. Following this rule, the jobs would be sequenced as C, B, A, D, E. The flow time for each job is the cumulative processing time up to and including that job. So, the flow times are: C = 3 days, B = 3 + 4 = 7 days, A = 7 + 8 = 15 days, D = 15 + 7 = 22 days, E = 22 + 5 = 27 days. The average flow time is (3 + 7 + 15 + 22 + 27) / 5 = 74 / 5 = 14.8 days, which is more than 10 but less than or equal to 15 days.

The Following Five Jobs, Along with Their Processing Time and Due