Operating Systems
Chapter 5: CPU Scheduling
Dr. Ahmed Hagag
Scientific Computing Department,
Faculty of Computers and Artificial Intelligence
Benha University
2019
, Chapter 5: CPU Scheduling
• Basic Concepts
• Scheduling Criteria
• Scheduling Algorithms
©Ahmed Hagag Operating Systems 2
, Basic Concepts (1/11)
• CPU scheduling is the central in multi-programming
system.
• Maximum CPU utilization obtained with
multiprogramming (prevent CPU from being idle).
• Processes residing in the main memory is selected by the
Scheduler that is:
➢ Concerned with deciding a policy about which process is
to be selected.
➢ Process selection based on a scheduling algorithm.
©Ahmed Hagag Operating Systems 3
, Basic Concepts (2/11)
©Ahmed Hagag Operating Systems 4
Chapter 5: CPU Scheduling
Dr. Ahmed Hagag
Scientific Computing Department,
Faculty of Computers and Artificial Intelligence
Benha University
2019
, Chapter 5: CPU Scheduling
• Basic Concepts
• Scheduling Criteria
• Scheduling Algorithms
©Ahmed Hagag Operating Systems 2
, Basic Concepts (1/11)
• CPU scheduling is the central in multi-programming
system.
• Maximum CPU utilization obtained with
multiprogramming (prevent CPU from being idle).
• Processes residing in the main memory is selected by the
Scheduler that is:
➢ Concerned with deciding a policy about which process is
to be selected.
➢ Process selection based on a scheduling algorithm.
©Ahmed Hagag Operating Systems 3
, Basic Concepts (2/11)
©Ahmed Hagag Operating Systems 4
