What You'll Learn
You'll learn two fundamental metrics that measure how efficiently a CPU scheduling algorithm performs: CPU Utilization and Throughput.
The Core Idea
When evaluating CPU scheduling algorithms, we need concrete ways to measure success. Two of the most important metrics are:
CPU Utilization measures what percentage of time the CPU is actively doing useful work rather than sitting idle. It's calculated as:
CPU Utilization = (Time CPU is busy / Total time) × 100%
Ideally, you want this as close to 100% as possible, though in practice 40–90% is common depending on the system's workload.
Throughput measures how many processes complete execution per unit of time. It tells you the scheduler's "productivity":
Throughput = Number of processes completed / Time period
Higher throughput means more work gets done.
Understanding the Relationship
Think of a restaurant kitchen: CPU utilization is how much of the day your chef is actually cooking (not standing idle), while throughput is how many meals get served to customers per hour.
A chef might stay busy all day (high utilization) but only finish a few complex dishes (low throughput), or efficiently churn out many simple orders (high throughput). Good scheduling balances both.
These metrics help you compare different scheduling algorithms. For instance, a non-preemptive scheduler might achieve high CPU utilization by never interrupting processes, but suffer low throughput if one long process blocks many short ones from completing.
Key Takeaway: CPU Utilization measures the percentage of time the CPU stays busy, while Throughput measures how many processes complete per time unit—together they reveal how effectively your scheduling algorithm uses the processor.