UTpaper

Free mock tests & test series

Question 17Asked in UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)

Five jobs A, B, C, D and E are waiting in Ready Queue. Their expected runtimes are 9, 6, 3, 5 are x respectively. All jobs entered in Ready queue at time…

Five jobs A, B, C, D and E are waiting in Ready Queue. Their expected runtimes are 9, 6, 3, 5 are x respectively. All jobs entered in Ready queue at time zero. They must run in ......... order to minimize average response time if 3 < x < 5.
  1. AB, A, D, E, C
  2. BC, E, D, B, A
  3. CE, D, C, B, A
  4. DC, B, A, E, D
Show answerHide answer

Correct answer: (B) C, E, D, B, A

Explanation

To minimize average response time the jobs must run in shortest-job-first order: C(3), E(3 < x < 5), D(5), B(6), A(9).

From UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions)

This is question 17 of UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.