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?
Answer: B. J₄, J₁, J₂, J₃ — 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.
- A.
J₂, J₄, J₁, J₃
- B.
J₄, J₁, J₂, J₃
- C.
J₄, J₂, J₁, J₃
- D.
J₄, J₂, J₃, J₁
Attempted by 307 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.
Loading lesson…