CPU scheduling: FCFS, SJF, STCF and RR

Fill in the process schedule from the Scheduling chapter of OSTEP (Chapter 7) one step at a time, then read each process's turnaround, response and waiting times off the finished grid. Change the arrival times and job lengths to make a new problem.

Policy

Processes

ProcessArrival timeRun time / job length (seconds)

Arrival times 0–20, job lengths 1–10.


  

Process schedule

Each column is one second. A filled cell means that process has the CPU during that second.

Scheduler

At time 0.

Running
Ready
Preempted
Finished

The FCFS rule

Results

Filled in once the schedule is complete.

Keyboard: ← → to step, Space to play or pause.