CS533 Concepts of Operating Systems Class 18 Fine Grain Timing.

Slides:



Advertisements
Similar presentations
CSC 360- Instructor: K. Wu Overview of Operating Systems.
Advertisements

Operating Systems Process Scheduling (Ch 3.2, )
Lecture Objectives: 1)Explain the limitations of flash memory. 2)Define wear leveling. 3)Define the term IO Transaction 4)Define the terms synchronous.
CMPT 300: Operating Systems I Dr. Mohamed Hefeeda
Chapter 1: Introduction
CS533 Concepts of Operating Systems Class 1 Course Overview.
CS533 Concepts of Operating Systems Class 5 Event-Based Systems.
Thursday, June 08, 2006 The number of UNIX installations has grown to 10, with more expected. The UNIX Programmer's Manual, 2nd Edition, June, 1972.
Embedded and Real-time Operating Systems The suitability of Linux.
04/18/2007CSCI 315 Operating Systems Design1 Mass Storage Structure Notice: The slides for this lecture have been largely based on those accompanying the.
CS533 Concepts of Operating Systems Class 20 Summary.
Dr Mohamed Menacer College of Computer Science and Engineering Taibah University CS-334: Computer.
1 School of Computing Science Simon Fraser University CMPT 300: Operating Systems I Dr. Mohamed Hefeeda.
Wednesday, June 07, 2006 “Unix is user friendly … it’s just picky about it’s friends”. - Anonymous.
1 Soft Timers: Efficient Microsecond Software Timer Support For Network Processing Mohit Aron and Peter Druschel Rice University Presented By Jonathan.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
Supporting Time-sensitive Application on a Commodity OS Ashvin Goel, Luca Abeni, Charles Krasic, Jim Snow, Jonathan Walpole Presented by Wen Sun Some Slides.
Supporting Time-Sensitive Applications on a Commodity OS by Ashvin Goel, Luca Abeni, Charles Krasic, Jim Snow, Jonathan Walpole Jimi Watson.
Cs238 CPU Scheduling Dr. Alan R. Davis. CPU Scheduling The objective of multiprogramming is to have some process running at all times, to maximize CPU.
Supporting Time-sensitive Application on a Commodity OS By Ashvin Goel, Luca Abeni, Charles Krasic, Jim Snow, Jonathan Walpole Presenter: Shuping Tien.
CS533 Concepts of Operating Systems Class 2 Thread vs Event-Based Programming.
CS533 Concepts of Operating Systems Class 10 Fine Grain Timing.
CS533 - Concepts of Operating Systems 1 CS533 Concepts of Operating Systems Class 8 Synchronization on Multiprocessors.
CS533 Concepts of Operating Systems Class 2 The Duality of Threads and Events.
Process Concept An operating system executes a variety of programs
Chapter 3 Overview of Operating Systems Copyright © 2008.
OS and the Computer System  Some OS programs exist permanently in the system area of the memory to monitor and control activities in the computer system.
04/19/2004CSCI 315 Operating Systems Design1 Mass Storage Structure Notice: The slides for this lecture have been largely based on those accompanying the.
Embedded and Real-time Systems - Roadmap Karsten Schwan.
Chapter 1 Embedded And Real-Time System Department of Computer Science Hsu Hao Chen Professor Hsung-Pin Chang.
Supporting Time-Sensitive Applications on a Commodity OS A. Goel, L. Abeni, C. Krasic, J. Snow and J. Walpole Proceedings of USENIX 5th Symposium on Operating.
Thanks to Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction n What is an Operating System? n Mainframe Systems.
Operating System Review September 10, 2012Introduction to Computer Security ©2004 Matt Bishop Slide #1-1.
 H.M.BILAL Operating System Concepts.  What is an Operating System?  Mainframe Systems  Desktop Systems  Multiprocessor Systems  Distributed Systems.
Recall: Three I/O Methods Synchronous: Wait for I/O operation to complete. Asynchronous: Post I/O request and switch to other work. DMA (Direct Memory.
Chapter 1: Introduction. 1.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 1: Introduction What Operating Systems Do Computer-System.
CS533 Concepts of Operating Systems Jonathan Walpole.
TCPivo A High-Performance Packet Replay Engine Wu-chang Feng Ashvin Goel Abdelmajid Bezzaz Wu-chi Feng Jonathan Walpole.
Operating System Structure A key concept of operating systems is multiprogramming. –Goal of multiprogramming is to efficiently utilize all of the computing.
Cpr E 308 Spring 2005 Process Scheduling Basic Question: Which process goes next? Personal Computers –Few processes, interactive, low response time Batch.
1 Soft Timers: Efficient Microsecond Software Timer Support For Network Processing Mohit Aron and Peter Druschel Rice University Presented By Oindrila.
BY: ADAM BAIR Real-Time Operating Systems. What’s a Real-Time System? - A computer system that requires computation to be correct and done before a specified.
CS399 New Beginnings Jonathan Walpole. 2 Concurrent Programming & Synchronization Primitives.
Supporting Time Sensitive Application in a Commodity OS Ashvin Goel, Luca, Charles, Jim, Jonathan Walpole Oregon Graduate Institute, Portland Presented.
CS510 Concurrent Systems Jonathan Walpole. RCU Usage in Linux.
1 Lecture 1: Computer System Structures We go over the aspects of computer architecture relevant to OS design  overview  input and output (I/O) organization.
Chapter 1 – Computer Systems. BYU CS 345OS Overview (Chapter 1)2 CS 345 Stalling’s Chapter#Project 1: Computer System Overview 2: Operating System Overview.
Lecture 12 Page 1 CS 111 Online Using Devices and Their Drivers Practical use issues Achieving good performance in driver use.
UDI Technology Benefits Slide 1 Uniform Driver Interface UDI Technology Benefits.
Soft Timers : Efficient Microsecond Software Timer Support for Network Processing - Mohit Aron & Peter Druschel CS533 Winter 2007.
Real-Time Performance of Linux “A Measurement-Based Analysis of the Real-Time Performance of Linux” (L. Abeni, A. Goel, C. Krasic, J. Snow, J. Walpole)
RT-Linux: Ross Johnston Jonathan Blackburn Jason Siciliano.
Computer System Structures
Mohit Aron Peter Druschel Presenter: Christopher Head
Applied Operating System Concepts
Sujata Ray Dey Maheshtala College Computer Science Department
Presented by Kristen Carlson Accardi
Operating Systems (CS 340 D)
Process Management Presented By Aditya Gupta Assistant Professor
Hardware Support for Embedded Operating System Security
CS533 Concepts of Operating Systems Class 1
CGS 3763 Operating Systems Concepts Spring 2013
Sujata Ray Dey Maheshtala College Computer Science Department
CS703 – Advanced Operating Systems
Supporting Time-Sensitive Applications on a Commodity OS
CS510 Operating System Foundations
CS333 Intro to Operating Systems
CS533 Concepts of Operating Systems Class 11
Chapter-1 Computer is an advanced electronic device that takes raw data as an input from the user and processes it under the control of a set of instructions.
Interrupts and Interrupt Handling
Presentation transcript:

CS533 Concepts of Operating Systems Class 18 Fine Grain Timing

CS533 - Concepts of Operating Systems 2 Questions  What is the main source of overhead for 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??

CS533 - Concepts of Operating Systems 3 Questions  What is the main source of overhead for device interrupts? o Can they be taken at more convenient times? o Can they be batched? o Why not turn off interrupts and just poll for I/O?  Why not batch timer events? o How can you take only the ones you need? o Why do soft timers help one shot timers?

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? o how are the cost of interrupts related to the cost of synchronization instructions ? o how will increased parallelism affect this problem?  Why does kernel preemptability affect timing accuracy? o how can preemptability be improved?

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?

CS533 - Concepts of Operating Systems 6 For more information …  See the following papers available at:  "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 "A Measurement-Based Analysis of the Real-Time Performance of the Linux Kernel,"  "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 "Real-Rate Scheduling,"  "Operating System Support for Low-Latency Streaming" Ashvin Goel, Ph.D. Thesis, OGI School of Science and Engineering, OHSU, July "Operating System Support for Low-Latency Streaming"