CPU scheduling decides the order in which jobs run on a system's processor. Different strategies impact efficiency and overall system performance.
To keep things simple, we assume:
To compare scheduling methods, we use two key metrics:
Turnaround time tells us how long a job spends in the system from arrival to completion:
Turnaround Time = Completion Time - Arrival Time
A lower turnaround time means jobs finish sooner, which is good for overall system efficiency.
Response time measures how long a job waits before it starts running for the first time: