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.
$1014310102341210437111073271083715\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 101 & 43 & 10 \\\hline 102 & 34 & 12 \\\hline 104 & 37 & 11 \\\hline 107 & 32 & 7 \\\hline 108 & 37 & 15 \\\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?
e. In what sequence should the jobs be processed according to the critical ratio 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.

1014310102341210437111073271083715\begin{array} { | c | c | c | } \hline \text { Job } & \text { Due Date } & \begin{array} { c } \text { Duration } \\\text { (days) }\end{array} \\\hline 101 & 43 & 10 \\\hline 102 & 34 & 12 \\\hline 104 & 37 & 11 \\\hline 107 & 32 & 7 \\\hline 108 & 37 & 15 \\\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?
e. In what sequence should the jobs be processed according to the critical ratio scheduling rule?

sarani pavithra · Accepted Answer

Final Answer : FCFS: 101, 102, 104, 107, 108EDD: 107, 102, 104 and 108 (tie), 101SPT: 107, 101, 104, 102, 108LPT: 108, 102, 104, 101, 107CR: 108 (2.47), 102 (2.83), 104 (3.36), 101 (4.30), 107 (4.57)

Definitions

Learning Objectives

Learning Objectives

Related questions