The document provides an overview of thread and multiple-processor scheduling in operating systems, covering key concepts such as thread definitions, scheduling models, and common algorithms. It discusses different types of multiprocessing systems and their scheduling methods, including load balancing techniques and processor affinity. Additionally, the document addresses challenges in scheduling and future trends in multi-core processing and energy-aware scheduling.

1. THREAD SCHEDULING AND
MULTIPLE-PROCESSOR SCHEDULING
IN OPERATING SYSTEMS
An Overview of key Concepts and Techniques
By
P.RubyStellaMary

2. Overview of Threads
 Definition of a Thread
 Differences between Threads and processes
 Types of Threads : User – level and Kernel - level

3. Thread scheduling
Models
 Many-to-one model
 One-to- one model
 Many-to-many model

4. Common Thread
scheduling
Algorithms
 First-come,First-served(FCFS)
 Shortest job next (SJN)
 Round Robin(RR)
 Priority Scheduling

6. Scheduling Criteria
 CPU Utilization
 Thoughput
 Turnaround Time
 Waiting Time
 Response Time

7. MULTIPLE-PROCESSOR SCHEDULING

8. Types of Multiple-
processor Systems
 Symmetric Multiprocessing(SMP)
 Asymmetric Multiprocessing(AMP

9. Scheduling in
Symmetric
Multiprocessing
 How SMP Systems schedule Threads
 Load Balancing

10. Scheduling in
Asymmetric
Multiprocessing
 How Amp Systems schedule Threads
 Master-Slave Scheduling Model

11. Processor Affinity
 Definition of processor Affinity
 Types: Soft Affinity, Hard Affinity

12. Load Balancing
Techniques
 Push Migration
 Pull Migration

13. Challenges in
Scheduling
 Scalability issues
 Power Efficiency considerations

14. Future Trends in
scheduling
 Trends in Multi-core processing
 Energy-Aware Scheduling

16. THANK YOU