Professional Documents
Culture Documents
Scheduling Criteria
Dr. Elangovan G
Associate Professor
Department of Artificial Intelligence and Data Science
Koneru Lakshmaiah Education Foundation
(Deemed to be University)
Green fields, Vaddeswaram, AP-522502, India
Session : 13
Outline
• Basic Concepts
• Scheduling Criteria
• Scheduling Algorithms
• Histogram of CPU-burst Times
• CPU Scheduler
• Preemptive and Nonpreemptive Scheduling
• Dispatcher
• Scheduling Algorithm Optimization Criteria
• First- Come, First-Served (FCFS) Scheduling
• Shortest-Job-First (SJF) Scheduling
• Examples of Exponential Averaging
• Shortest Remaining Time First Scheduling
24/08/2022 Operating Systems: CO2 2
Objectives
• Describe various CPU scheduling algorithms
• Assess CPU scheduling algorithms based on scheduling
criteria
• Explain the issues related to multiprocessor and multicore
scheduling
• Describe various real-time scheduling algorithms
• Describe the scheduling algorithms used in the Windows,
Linux, and Solaris operating systems
• Apply modeling and simulations to evaluate CPU scheduling
algorithms
P1 P2 P3
0 24 27 30
P2 P3 P1
0 3 6 30
• Commonly, α set to ½
24/08/2022 Operating Systems: CO2 16
Prediction of the Length of the Next CPU Burst
P1 P2 P4 P1 P3
0 1 5 10 17 26