Shortest Job First
Associate with each process the length of its next CPU burst.
- Non-preemptive: once CPU is given the process, it cannot be preempted until it completes this CPU burst.
- Preemptive: if a new process arrives with CPU burst length less than the remaining time of the currently executing process then switch them. Also known as Shortest Remaining Time First.
- So, what can you say about these methods?