313
Our running example to discuss
various scheduling policies
Process
Arrival
Time
Service
Time
1
2
3
4
5
0
2
4
6
8
3
6
4
5
2
Service time = total processor time needed in one (CPU-I/O) cycle
Jobs with long service time are CPU-bound jobs
and are referred to as “long jobs”