Determine the FCFS (first come,first served)sequence for the jobs listed in the following table.Assume that the jobs have arrived in the order listed in the table. $$\begin{array} { | c | c | c | }
\hline \text { Job } & \begin{array} { c }
\text { Processing time } \
\text { \{in days\} }
\end{array} & \begin{array} { c }
\text { Due date \{in days from } \
\text { today's date\} }
\end{array} \
\hline \text { A } & 4 & 9 \
\hline \text { B } & 10 & 18 \
\hline \text { C } & 6 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 7 & 17 \
\hline
\end{array}$$
A)A-B-C-D-E
B)A-C-D-E-B
C)B-C-D-E-A
D)B-A-C-D-E

Question

Determine the FCFS (first come,first served)sequence for the jobs listed in the following table.Assume that the jobs have arrived in the order listed in the table. $$\begin{array} { | c | c | c | } 
\hline \text { Job } & \begin{array} { c } 
\text { Processing time } \
\text { \{in days\} }
\end{array} & \begin{array} { c } 
\text { Due date \{in days from } \
\text { today's date\} }
\end{array} \
\hline \text { A } & 4 & 9 \
\hline \text { B } & 10 & 18 \
\hline \text { C } & 6 & 6 \
\hline \text { D } & 12 & 19 \
\hline \text { E } & 7 & 17 \
\hline
\end{array}$$
A)A-B-C-D-E
B)A-C-D-E-B
C)B-C-D-E-A
D)B-A-C-D-E

Quizplus · Accepted Answer

FCFS (First come first served) scheduling algorithm is a non-preemptive policy which means that once a job has started to execute, it will keep running without being interrupted until it finishes. 
In the given scenario, Job A arrives first, so it will be completed first, followed by Job B. Then, Job C arrives with a shorter processing time than Job D and Job E, so it will be executed next. At last, jobs D and E will be executed in the order of their arrival. Therefore, the correct FCFS sequence for the given jobs is A-B-C-D-E. Thus, the answer is A.

Determine the FCFS (First Come,first Served)sequence for the Jobs Listed