CPU Scheduling Overview

CPU scheduling decides the order in which jobs run on a system's processor. Different strategies impact efficiency and overall system performance.

Assumptions in Our Analysis

To keep things simple, we assume:


Measuring Performance: Two Key Metrics

To compare scheduling methods, we use two key metrics:

1. Turnaround Time (Tᵀ)

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.

2. Response Time (Tᴿ)

Response time measures how long a job waits before it starts running for the first time: