OS Concepts · Chapter 5

Shortest-Job-First

Among processes that have arrived, the shortest burst runs next, to completion.

Parameters

—

Process table

Burst time is required. Arrival time shifts when the process joins the ready queue.

ProcessArrivalBurstPriority

Shortest-Job-First

CPU idle

—

t=0 Speed
ProcessArrivalBurstFinishTurnaroundWaitingResponse