Question 8498 – Theory-of-Computation
November 7, 2023Question 1925 – Nielit STA 17-12-2017
November 7, 2023Question 37 – ISRO-2007
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?
Correct Answer: B
Question 11 Explanation:
→ Feasible schedule is completing all the jobs within deadline.
→ From the dead line, we can deduce that Job J2 & J4 will complete by time “2” whereas remaining two requires time “4”.
→ So the order of completion of Jobs are Either J2 or J4 and followed by either J1 or J3.
From the given options , Option A,C & D gives the solution because after completion of Jobs J2 and J4 then only jobs J1 and J3 is going to complete.
→ But option B , order of completing jobs is J4,J1,J2 ,J3 which is not possible and it is not feasible schedule
→ From the dead line, we can deduce that Job J2 & J4 will complete by time “2” whereas remaining two requires time “4”.
→ So the order of completion of Jobs are Either J2 or J4 and followed by either J1 or J3.
From the given options , Option A,C & D gives the solution because after completion of Jobs J2 and J4 then only jobs J1 and J3 is going to complete.
→ But option B , order of completing jobs is J4,J1,J2 ,J3 which is not possible and it is not feasible schedule
J2, J4, J1, J3
J4, J1, J2, J3.
J4, J2, J1, J3.
J4, J2, J3, J1
Subscribe
Login
0 Comments