GATE | Gate IT 2007 | Question 26

Consider n jobs J₁, J₂,……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