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 earliest due date (EDD) 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 earliest due date (EDD) 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 earliest due date (EDD) rule schedules jobs in ascending order of their due dates. Following this rule, the job sequence is C, D, B, A, 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, D: 3+7=10 days, B: 10+4=14 days, A: 14+8=22 days, E: 22+5=27 days. The average flow time is (3+10+14+22+27)/5 = 76/5 = 15.2 days, which is more than 15 but less than or equal to 20 days.

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