Previous | Next

CPU Scheduling - Shortest Job First

This algorithm associates with each process the length of the latter's next CPU burst. When the CPU is available, it is assigned to the process that has the smallest next CPU burst.

Note: If two processes have the same length next CPU burst, FCFS scheduling is used to break the tie.