Question discussion

Which non-preemptive CPU scheduling algorithm gives the minimum average waiting time for a set of processes that all arrive at the same tim…

1945Medium DSSSB TGT Computer Science 0 replies 1 views
0

Which non-preemptive CPU scheduling algorithm gives the minimum average waiting time for a set of processes that all arrive at the same time?

  • AFCFS
  • BSJF (Shortest Job First)
  • CRound Robin
  • DPriority scheduling with arbitrary priorities
Correct answer: B

Explanation

Running the shortest jobs first minimises the total waiting time, which is why SJF is provably optimal for the average waiting time.

Discussion 0

Nobody has replied yet. Start the discussion!