Silberschatz - Operating System Concepts 9th-cap6

Silberschatz - Operating System Concepts 9th-cap6

1. CPU scheduling

   • Burst
     • CPU
     • I/O
   • Scheduler
     • short term scheduler
     • Preemptive scheduling
       • 1. Process switches from running to waiting
       • 2. Process switches from running to ready
       • 3. Process switches from waiting to ready
       • 4. Process terminates
   • Dispatcher
   • Scheduling criteria
     • CPU utilization
     • Throughput
     • Turnaround time
     • waiting time
     • Response time
   • Scheduling algorithms
     • First-Come, First- Served
     • Shortest-Job-First
     • Priority Scheduling
     • Round-robin
     • Multilevel queue
     • Multilevel feedback queue
   • Thread Scheduling
     • Contention Scope
     • Pthread Scheduling
   • Multiple Processor Scheduling
     • Approaches to multiple processor scheduling
       • asymmetric
       • symmetric
       • Load Balancing
     • Processor Affinity
       • Soft
       • Hard
   • Real- Time CPU Scheduling
     • Minimize Latency
     • Priority Based Scheduling
     • Rate-Monotic Scheduling
     • Earliest Deadine First
     • Proportional Share
     • POSIX Real-Time