which algorithm SJF MLFQ FCFS do you predict will give the m

which algorithm (SJF, MLFQ, FCFS) do you predict will give the minimum average waiting time for the set of nine processes provided? Why? Which algorithm will have the minimum average response time? Why?

Solution

SJF will give the minimum average waiting time for the set of nine processes provided because SJF is optimal for the processes which are ready simultaneously.SJF algorithm picks the quickest little jobs that needs to be done,get it out of the way first,and then pick the next smallest fastest job to do next.This algorithm pics the process based on the next shortest CPU burst,not the overall process time.Thatswhy SJF will give the minimum average waiting time.

The minimum average response time will also be given by the SJF algorithm beacuse of the same reason explained above.