Operating Systems - Process Scheduling - SJF (Shortest Job First)

Shortest job first (SJF) - Working Principle

–choose the job with the smallest expected CPU burst.

–More appropriate term would be shortest next CPU burst



Example

Process        Burst Time
P1                   6
P2                   8
P3                   7
P4                   3



Process        Waiting Time
P4                     0
P1                    3
P3                    9
P2                  16

Average waiting time: (3+9+16)/4 = 7

Share

& Comment

Tweet