mmedia-sched - Today CSCI 5105 Foundations of Modern...

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

View Full Document Right Arrow Icon
1 CSCI 5105 Foundations of Modern Operating Systems Instructor: Abhishek Chandra Today Multimedia Scheduling Real-Time Scheduling Proportional-share Scheduling 2 Multimedia Scheduling Traditional schedulers: FIFO, Round-robin, SJF Try to satisfy global system properties: Fairness, throughput, latency Priority: Strict ordering Limitation: Do not provide application-specific guarantees Goal: Meet application CPU requirements 3 4 Real-Time Scheduling Used more generally in Real-time OS Scheduling of multiple processes with: Different amounts of work C i Different deadlines to finish the work D i Different frequencies of work generation F i (Period P i ) Multimedia Systems: Periodic processes E.g.: Video streams with different bit rates, playback rates, etc.
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 5 Example Periodic Processes 0 10 20 30 40 50 A B C Processes A, B, C: Periods 30, 40, 50 Work/period: 10, 15, 5 60 70 80 90 100 6 Real-Time Scheduling Question: When should each process be scheduled so that all tasks finish their work before their deadlines? Feasibility condition: 1 1 m i i i P C 7 Real-Time Scheduling Algorithms Static: Each process is assigned a static priority Higher priority process always preempts lower- priority process Dynamic: Priorities are chosen dynamically
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/21/2011 for the course CSCI 5105 taught by Professor Staff during the Spring '08 term at Minnesota.

Page1 / 6

mmedia-sched - Today CSCI 5105 Foundations of Modern...

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

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