The following jobs are waiting to be processed at your work centre, which cleans valve body castings. Job numbers are assigned sequentially upon arrival in the facility (a missing number means that job does not require your work centre). All dates are specified as days from Today.
$$\begin{array} { | c | c | c | }
\hline \text { Job } & \text { Due Date } & \begin{array} { c }
\text { Duration } \
\text { (days) }
\end{array} \
\hline 101 & 44 & 14 \
\hline 102 & 31 & 12 \
\hline 104 & 27 & 11 \
\hline 107 & 32 & 8 \
\hline 108 & 37 & 10 \
\hline
\end{array}$$ a. In what sequence should the jobs be processed according to the FCFS scheduling rule?
b. In what sequence should the jobs be processed according to the EDD scheduling rule?
c. In what sequence should the jobs be processed according to the SPT scheduling rule?
d. In what sequence should the jobs be processed according to the LPT scheduling rule?

Question

The following jobs are waiting to be processed at your work centre, which cleans valve body castings. Job numbers are assigned sequentially upon arrival in the facility (a missing number means that job does not require your work centre). All dates are specified as days from Today.
 $$\begin{array} { | c | c | c | } 
\hline \text { Job } & \text { Due Date } & \begin{array} { c } 
\text { Duration } \
\text { (days) }
\end{array} \
\hline 101 & 44 & 14 \
\hline 102 & 31 & 12 \
\hline 104 & 27 & 11 \
\hline 107 & 32 & 8 \
\hline 108 & 37 & 10 \
\hline
\end{array}$$ a. In what sequence should the jobs be processed according to the FCFS scheduling rule?
b. In what sequence should the jobs be processed according to the EDD scheduling rule?
c. In what sequence should the jobs be processed according to the SPT scheduling rule?
d. In what sequence should the jobs be processed according to the LPT scheduling rule?

Quizplus · Accepted Answer

The Answer of The following jobs are waiting to be processed at your work centre, which cleans valve body castings. Job numbers are assigned sequentially upon arrival in the facility (a missing number means that job does not require your work centre). All dates are specified as days from Today.
 $$\begin{array} { | c | c | c | } 
\hline \text { Job } & \text { Due Date } & \begin{array} { c } 
\text { Duration } \
\text { (days) }
\end{array} \
\hline 101 & 44 & 14 \
\hline 102 & 31 & 12 \
\hline 104 & 27 & 11 \
\hline 107 & 32 & 8 \
\hline 108 & 37 & 10 \
\hline
\end{array}$$ a. In what sequence should the jobs be processed according to the FCFS scheduling rule?
b. In what sequence should the jobs be processed according to the EDD scheduling rule?
c. In what sequence should the jobs be processed according to the SPT scheduling rule?
d. In what sequence should the jobs be processed according to the LPT scheduling rule?

The Following Jobs Are Waiting to Be Processed at Your