Consider a job scheduling problem with four jobs J₁, J₂, J₃ and J₄ with…
2007
Consider a job scheduling problem with four jobs J₁, J₂, J₃ and J₄ with corresponding deadlines : (d₁, d₂, d₃, d₄) = (4, 2, 4, 2)
Which of the following is not a feasible schedule without violating any job deadline?
- A.
J₂, J₄, J₁, J₃
- B.
J₄, J₁, J₂, J₃
- C.
J₄, J₂, J₁, J₃
- D.
J₄, J₂, J₃, J₁
Attempted by 72 students.
Show answer & explanation
Correct answer: B
Check each job position against its deadline. In J4, J1, J2, J3, job J2 is scheduled third even though its deadline is 2, so that schedule is not feasible.