Consider a job scheduling problem with four jobs J1, J2, J3, J4 with corresponding deadlines: (d1,d2,d3,d4) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job deadline?
- A. J2, J4, J1, J3
- B. J4, J1, J2, J3
- C. J4, J2, J1, J3
- D. J4, J2, J3, J1
Answer: B. J4, J1, J2, J3
Explanation: In schedule J4, J1, J2, J3: J4 done at 1 (ok), J1 done at 2 (ok), J2 done at 3 (Late! Deadline 2), J3 done at 4 (ok). J2 misses deadline.