OS Concepts · Chapter 5

CPU Scheduler Lab

Seven standalone pages, one per scheduling algorithm from the chapter. Each loads the textbook's own example, animates the Gantt chart building in real time, and lets you edit the process table to see a different outcome.

Non-preemptive

First-Come, First-Served

Strict arrival order. Demonstrates the convoy effect when a long job leads.

FCFS
Non-preemptive

Shortest-Job-First

Shortest burst among arrived processes runs next. Minimizes average waiting time.

SJF
Preemptive

Shortest-Remaining-Time-First

SJF's preemptive cousin — a shorter new arrival always takes over.

SRTF
Non-preemptive

Priority Scheduling

Smallest priority number runs first. Can starve low-priority jobs.

Priority
Preemptive

Preemptive Priority

A higher-priority arrival interrupts whatever is running.

Priority +
Preemptive · Quantum

Round Robin

Fixed time slice per turn, cycling through the ready queue. Adjustable quantum.

RR
Preemptive · Adaptive

Multilevel Feedback Queue

Three queues of rising quantum; a job that doesn't finish its slice drops a level.

MLFQ