Which scheduling algorithm provably gives minimum average waiting time?
Which scheduling algorithm provably gives minimum average waiting time?
Choose an Option
Answer
SJF
Theory
Shortest Job First selects the process with the smallest CPU burst next.
Solution
SJF is optimal w.r.t. average waiting time.