Open In App

UGC-NET | UGC NET CS 2016 Aug – II | Question 39

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads