ISRO | ISRO CS 2007 | Question 12

Consider a job scheduling problem with 4 jobs J₁, J₂, J₃, J₄ and with corresponding deadlines: ( d₁, d₂, d₃, d₄) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job schedule?

(A)

J₂, J₄, J₁, J₃

(B)

J₄, J₁, J₂, J₃

(C)

J₄, J₂, J₁, J₃

(D)

J₄, J₂, J₃, J₁

Answer: (B)
Explanation:

Option A: 2,2,4,4. No problem.

 Option B: 2,4,2,4. 

The third job in this sequence had to be completed under 2 time units. But it took 3 time units. This isn’t an optimal solution, hence the answer. 

Option C: 2,2,4,4. No problem. 

Option D: 2,2,4,4. No problem.

Quiz of this Question
Please comment below if you find anything wrong in the above post