Lecture25 - n Scheduling in the general case in a NP...

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

View Full Document Right Arrow Icon
Click to edit Master subtitle style 8/1/11 Lecture 25 COP 4600 Operating Systems Fall 2010 Dan C. Marinescu Office: HEC 304 Office hours: Tu-Th 3:30-4:30 PM
Background image of page 1

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

View Full DocumentRight Arrow Icon
Lecture 25 8/1/11 n Last time: n Presentation of the paper “Commodity OS on scalable multiprocessors” by E. Bugnion ¨ Today: n Thread coordination: multiple senders – multiple receivers n Scheduling n Scheduling Algorithms n Next Time ¨ Performance Lecture 25 – Tuesday November 16, 2010
Background image of page 2
Lecture 25 8/1/11 Single sender and single receiver
Background image of page 3

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

View Full DocumentRight Arrow Icon
Lecture 25 8/1/11 Multiple sender –multiple receiver
Background image of page 4
Lecture 25 8/1/11
Background image of page 5

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

View Full DocumentRight Arrow Icon
Lecture 25 8/1/11 Scheduling algorithms n Scheduling E assigning jobs to machines. n
Background image of page 6
Background image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n Scheduling in the general case in a NP complete problem. n A job 1 <= j <- N is characterized by ¨ Ci S h completion time of job j under schedule S ¨ pi “ processing time ¨ ri “ release time ; the time when the job is available for processing ¨ di “ due time ; the time when the job should be completed. ui =0 if Ci S <= di and ui =1 otherwise ¨ Lj = Ci S - di & lateness n A schedule S is characterized by ¨ The makespan Cmax = max Ci S ¨ Average completion time ∑ = N j S j C N 1 1 Lecture 25 8/1/11 General description of a scheduling algorithm...
View Full Document

Page1 / 7

Lecture25 - n Scheduling in the general case in a NP...

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

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