[Chapter 5] CPU Scheduling

[libra10042]

Basic Comcepts

• CPU-I/O Burst Cycle
• CPU Scheduler
• Preemptive and Nonpreemptive Scheduling
• Dispatcher

Scheduling Algorithms

• First-Come, First-Served Scheduling
• Shortest-Job-First Scheduling
• Round-Robin Scheduling
• Priority Scheduling
• Multilevel Queue Scheduling

Multilevel Feedback Queue Scheduling

Thread Scheduling

• Contention Scope
• Pthread Scheduling

Multiple-Processor Scheduling

• Approaches to Multiple-Processor Scheduling
• Multicore Processors
• Load Balancing
• Processor Affinity
• Heterogeneous Multiprocessing

Real-Time CPU Scheduling

• Minimizing Latency
• Priority-Based Scheduling
• Rate-Monotonic Scheduling
• Earliest-Deadline-First Scheduling
• Proportionate Share Scheduling
• POSIX Real-Time Scheduling

Operating-System Examples

• Example : Linux Scheduling
• Example : Windows Scheduling
• Example : Solaris Scheduling

Algorithm Evalution

• Deterministic Modeling
• Queueing Models
• Simulation
• Implementation