CHAPTER 6: CPU SCHEDULING

CHAPTER 6: CPU SCHEDULING

1. BASIC CONCEPTS

   • Maximum CPU utilization obtained with multiprogramming
   • CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait
   • CPU burst followed by I/O burst
   • CPU burst distribution is of main concern

2. SCHEDULING CRITERIA

   • CPU utilization
   • Throughput
   • Turnaround time
   • Waiting time
   • C

3. SCHEDULING ALGORITHMS

   • Max CPU utilization
   • Max throughput
   • Min turnaround time
   • Min waiting time
   • Min response time

4. MULTIPLE- PROCESSOR SCHEDULING

   • Homogeneous processors within a multiprocessor
   • Asymmetric multiprocessing
   • Symmetric multiprocessing (SMP)
   • Processor affinity
     • soft affinity
     • hard affinity
     • Variations including processor sets

5. REAL-TIME CPU SCHEDULING

   • Soft real-time systems
   • Hard real-time systems
   • Two types of latencies affect performance :
     • Interrupt latency – time from arrival of interrupt to start of routine that services interrupt
     • Dispatch latency – time for schedule to take current process off CPU and switch to another