week5_friday - CSCC69H3 OperatingSystems Spring2010...

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

View Full Document Right Arrow Icon
CSCC 69H3 Operating Systems Spring 2010 Professor Bianca Schroeder U of T
Background image of page 1

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

View Full DocumentRight Arrow Icon
Short announcement… Midterm will be on Wed March 3 rd  2-3pm (i.e.  the tutorial slot). Material includes: Everything covered in lectures, tutorials,  exercises & assignments.
Background image of page 2
Today … Finishing processor scheduling Starting memory management
Background image of page 3

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

View Full DocumentRight Arrow Icon
Recap Last time we looked at a number of possible  scheduling policies First-Come-First-Serve (FCFS) Shortest-Job-First (SJF) Round-robin (RR) Priority scheduling
Background image of page 4
What do real systems do? Combination of Multi-level queue scheduling Typically with RR and priorities Feedback scheduling
Background image of page 5

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

View Full DocumentRight Arrow Icon
Multi-Level Queue Scheduling Have multiple ready queues Each runnable process is on only one queue Processes are assigned to a queue Criteria include job class, priority, etc. Each queue has its own scheduling algorithm Another level of scheduling decides which queue to  choose next Usually priority-based
Background image of page 6
Multi-Level Queue Scheduling Have two scheduling policies First decides which queue to serve E.g. based on queue priorities Seconds decides which job within a queue to choose E.g. FCFS Job 1 Job 2 Job 3 Job 4 Job 5 Queue 1 Queue 2
Background image of page 7

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

View Full DocumentRight Arrow Icon
Feedback Scheduling Motivation: Want to give priority to shorter jobs Want to give priority to IO bound jobs Want to give priority to interactive jobs Want to … But don’t know beforehand whether a job is short or  long and whether it’s IO bound or CPU bound …
Background image of page 8
Feedback Scheduling Adjust criteria for choosing a particular  process based on past history Can prefer processes that do not use full quantum Can change priority of processes based on age Can change priority of processes based on CPU  consumed so far Can boost priority following a user-input event Can adjust expected next-CPU-burst Combine with MLQ to move processes  between queues
Background image of page 9

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

View Full DocumentRight Arrow Icon
Linux 2.6 CPU scheduling Combination of  Multilevel queues With priorities and RR Feedback scheduling Distinguishes 3 classes Realtime FIFO processes Realtime RR processes Timesharing processes Our discussion focuses on timesharing processes
Background image of page 10
Linux 2.6 CPU scheduling Active array High est priority Low est priority Always run the task in active array with highest priority If there are procs with same priority, do RR between them Switch after  granularity  time units RR How do you avoid starvation of low priority processes?
Background image of page 11

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

View Full DocumentRight Arrow Icon
Linux 2.6 CPU scheduling Active array Expired array  (timeslice expired) High est priority Low est priority Always run the task in active array with highest priority
Background image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/22/2010 for the course CS CSCC69 taught by Professor Bianca during the Spring '10 term at University of Toronto.

Page1 / 53

week5_friday - CSCC69H3 OperatingSystems Spring2010...

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

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