Shortest Job First (SJF)
•Shortest Job First (SJF) –Choose the job with the smallest expected duration first •Person with smallest number of items to buy –Requirement: the job duration needs to be known in advance –Used in Batch Systems –Optimal for Average Waiting Time if all jobs are available simultaneously (provable). Why? –Real life analogy? •Express lane in supermarket •Shortest important task first ‐‐The 7 Habits of Highly Effective People