CHAP9 - Uniprocessor Scheduling Chapter 9 Aim of Scheduling...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Uniprocessor Scheduling Chapter 9
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Aim of Scheduling Assign processes to be executed by the processor or processors over time, in a way that meets system objectives: Response time Throughput Processor efficiency The key to multiprogramming is scheduling . Scheduling is about queue management
Background image of page 2
Types of Scheduling
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Long-Term Scheduling Determines which programs are admitted to the system for processing Controls the degree of multiprogramming More processes, smaller percentage of time each process is executed Scheduler may attempt to keep a mix of IO-bound and CPU-bound processes
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Medium-Term Scheduling Part of the swapping function Based on the need to manage the degree of multiprogramming
Background image of page 8
Short-Term Scheduling Known as the dispatcher Executes most frequently Invoked when an event occurs Clock interrupts I/O interrupts Operating system calls Signals
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Criteria User-oriented Response Time Elapsed time between the submission of a request until there is output. System-oriented
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/25/2008 for the course CSE 410 taught by Professor Bonakdarpour during the Summer '08 term at Michigan State University.

Page1 / 32

CHAP9 - Uniprocessor Scheduling Chapter 9 Aim of Scheduling...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online