GATE | Gate IT 2007 | Question 26
Consider n jobs J
1, J
2,……J
n such that job J
i has execution time t
i and a non-negative integer weight w
i. The weighted mean completion time of the jobs is defined to be
, where T
i is the completion time of job J
i. Assuming that there is only one processor available, in what order must the jobs be executed in order to minimize the weighted mean completion time of the jobs?
(A) Non-decreasing order of t
i
(B) Non-increasing order of w
i
(C) Non-increasing order of w
it
i
(D) None-increasing order of w
i/t
i
Answer: (D) Explanation: Quiz of this Question
Last Updated :
25 Oct, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...