6
CS533 Concepts of Operating Systems Class 10 Fine Grain Timing

CS533 Concepts of Operating Systems Class 10

Embed Size (px)

DESCRIPTION

CS533 Concepts of Operating Systems Class 10. Fine Grain Timing. Questions. What is the main source of overhead for periodic hard timers? Why does it help to use soft timers? How frequently do soft timers fire? What if the application doesn't make any system calls? - PowerPoint PPT Presentation

Citation preview

Page 1: CS533 Concepts of Operating Systems Class 10

CS533 Concepts of Operating Systems

Class 10

Fine Grain Timing

Page 2: CS533 Concepts of Operating Systems Class 10

CS533 - Concepts of Operating Systems 2

Questions

What is the main source of overhead for periodic hard timers?

Why does it help to use soft timers?

How frequently do soft timers fire? o What if the application doesn't make any system calls?o What other kernel events can be used?o Can timer checks be inserted elsewhere??

Page 3: CS533 Concepts of Operating Systems Class 10

CS533 - Concepts of Operating Systems 3

Questions

What is the main source of overhead for device interrupts?

o Can batching be applied to I/O to reduce interrupts?o How can they be taken at more convenient times?o Why not turn off interrupts altogether?

Why not batch timer events?o How can you take only the ones you need?o If you have one-shot timers, why might you still benefit

from soft-timers?

Page 4: CS533 Concepts of Operating Systems Class 10

CS533 - Concepts of Operating Systems 4

Questions

What is the main source of timing error in Linux?

Why hasn't timer frequency increased in line with CPU speed (clock frequency)?

Why does kernel preemptibility affect timing accuracy?

o how can preemptibility be improved?

Page 5: CS533 Concepts of Operating Systems Class 10

CS533 - Concepts of Operating Systems 5

Questions

What is temporal protection?o Does proportion period scheduling support it?

Why might you need a feedback controller above a proportion period scheduler?

Page 6: CS533 Concepts of Operating Systems Class 10

CS533 - Concepts of Operating Systems 6

For more information …

See the following papers available at:http://www.cs.pdx.edu/~walpole/

"A Measurement-Based Analysis of the Real-Time Performance of the Linux Kernel,"

Luca Abeni, Ashvin Goel, Buck Krasic, Jim Snow, and Jonathan Walpole, in Proceedings of The 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2002), San Jose, California, September 2002.

"Real-Rate Scheduling," Ashvin Goel, Molly Shor and Jonathan Walpole, in Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004.

"Operating System Support for Low-Latency Streaming"

Ashvin Goel, Ph.D. Thesis, OGI School of Science and Engineering, OHSU, July 2003.