OS Concepts · Chapter 5

Shortest-Remaining-Time-First

The preemptive version of SJF: a shorter new arrival always takes over the CPU.

Parameters

—

Process table

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

ProcessArrivalBurstPriority

Shortest-Remaining-Time-First

CPU idle

—

t=0 Speed
ProcessArrivalBurstFinishTurnaroundWaitingResponse