ISRO | ISRO CS 2007 | Question 12
Consider a job scheduling problem with 4 jobs J1, J2, J3, J4 and with corresponding deadlines: ( d1, d2, d3, d4) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job schedule?
(A)
J2, J4, J1, J3
(B)
J4, J1, J2, J3
(C)
J4, J2, J1, J3
(D)
J4, J2, J3, J1
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
Last Updated :
19 Jun, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...