Chapter 5. Process Scheduling

Hub: engineering

Part of the series

Basic concepts

1. cpu-i/o burst cycle
2. cpu scheduler
3. preemptive scheduling
4. dispatcher

Scheduling criteria

Scheduling algorithms

1. first comes first served
2. shortest job first
3. priority scheduling
4. round-robin scheduling
5. multilevel queue scheduling
6. multilevel feedback-queue scheduling

Multiple-processor scheduling

1. approaches to multiple-processor scheduling
2. processor affinity
3. load balancing
4. symmetric multithreading

Thread scheduling

1. contention scope
2. pthread scheduling

Operating system examples

1. solaris
2. windows xp
3. linux

Algorithm evaluation

1. deterministic modelling
2. queueing models
3. simulations
4. implementation