COMP2310 Week 9 - Scheduling

Table of Contents

• Purpose of Scheduling
• Scheduling Criteria
• Process or User prespective
• System prespective
• Timescales

---

Purpose of Scheduling

1. Ordering resource assignments

   • CPU time, network access, etc

   • Live, online application of scheduling algorithms

2. Predicting system behaviours under anticipated loads

   • Simulated, off-line application scheduling algorithms

Predictions used:

• At compile time -> Confirm feasibility of the system

Scheduling Criteria

• Metrics:
  • Performance
  • Predictability

Process or User prespective

• Waiting time
• Response time
• Turnaround time

System prespective

• Throughput

  • Max work done in timeframe

• Utilisation

  • Maximise utilisation (All CPUS are busy)

Timescales