tailieunhanh - Lecture Operating system concepts (9th Ed) - Chapter 6: CPU scheduling

In this chapter you will learn: To introduce CPU scheduling, which is the basis for multiprogrammed operating systems, to describe various CPU-scheduling algorithms, to discuss evaluation criteria for selecting a CPU-scheduling algorithm for a particular system, to examine the scheduling algorithms of several operating systems. | Chapter 6: CPU Scheduling Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time CPU Scheduling Operating Systems Examples Algorithm Evaluation Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Objectives To introduce CPU scheduling, which is the basis for multiprogrammed operating systems To describe various CPU-scheduling algorithms To discuss evaluation criteria for selecting a CPU-scheduling algorithm for a particular system To examine the scheduling algorithms of several operating systems Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Basic Concepts Maximum CPU utilization obtained with multiprogramming CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait CPU burst followed by I/O burst CPU burst distribution is of main concern Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Histogram of CPU-burst Times Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne .