UGC-NET | UGC NET CS 2016 Aug – II | Question 39
Five jobs A, B, C, D and E are waiting in Ready Queue. Their expected runtimes are 9, 6, 3, 5 and 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.
(A) B, A, D, E, C
(B) C, E, D, B, A
(C) E, D, C, B, A
(D) C, B, A, E, D
Answer: (B)
Explanation: We will solve it by minimizing the avg Waiting Time and Take x = 4
BT = Burst or Execution time
CT = completion time
P = Process
AWT = Average Waiting Time
AT = Arrival time
WT = Waiting time
We get minimum average waiting time from the sequence given in option (B)
Quiz of this Question
Last Updated :
25 Oct, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...