retagged by
12,292 views
4 votes
4 votes
If job $J=(J_{1},J_{2},J_{3},J_{4})$ are given their processing time $T_{i}=(1,1,2,3)$ and deadline are $D_{i}=(3,4,2,3)$ maximum how many job can be done$?$

$A)1$                    $B)2$                          $C)3$                               $D)All$
retagged by

3 Answers

0 votes
0 votes

Here, we will choose job with least processing time first and schedule it near deadline. We will move backwards in gantt chart as given deadline is the time till when job has to be completed. Let say we start J2 at 3 so we can complete it before deadline i.e 4. Same in case of J3. 

Related questions

2 votes
2 votes
3 answers
2
2 votes
2 votes
2 answers
3
iita asked Dec 16, 2016
663 views