If the following jobs are sequenced according to the FCFS rule,then the total number of jobs that would be late is (assume zero for today's date)
A)4.
B)3.
C)2.
D)1.

Question

If the following jobs are sequenced according to the FCFS rule,then the total number of jobs that would be late is (assume zero for today's date) 
A)4. 
B)3. 
C)2. 
D)1.

Quizplus · Accepted Answer

The FCFS (First-Come-First-Serve) scheduling algorithm sequences the jobs based on their arrival time.

The given sequence of jobs and their arrival times are:

Job A - Day 0 
Job B - Day 2 
Job C - Day 5 
Job D - Day 7 
Job E - Day 10

Using FCFS, the jobs will be processed in the following sequence:

Job A - starts on Day 0, completes on Day 2 (takes 2 days) 
Job B - starts on Day 2, completes on Day 5 (takes 3 days) 
Job C - starts on Day 5, completes on Day 7 (takes 2 days) 
Job D - starts on Day 7, completes on Day 10 (takes 3 days) 
Job E - starts on Day 10, completes on Day 12 (takes 2 days)

The jobs that are completed after their due date (which is 10 days for all jobs as the last job completed on Day 12) are Job C, Job D, and Job E. Therefore, the total number of jobs that would be late is 3.

Hence, the best choice is B.

If the Following Jobs Are Sequenced According to the FCFS