CS533 Concepts of Operating Systems Class 10 Fine Grain Timing.

Slides:



Advertisements
Similar presentations
Operating Systems Process Scheduling (Ch 3.2, )
Advertisements

Lecture Objectives: 1)Explain the limitations of flash memory. 2)Define wear leveling. 3)Define the term IO Transaction 4)Define the terms synchronous.
Effects of Clock Resolution on the Scheduling of Interactive and Soft Real- Time Processes by Yoav Etsion, Dan Tsafrir, Dror G. Feitelson Presented by.
CMPT 300: Operating Systems I Dr. Mohamed Hefeeda
Chapter 1: Introduction
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.
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.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
1 Soft Timers: Efficient Microsecond Software Timer Support For Network Processing Mohit Aron and Peter Druschel Rice University Presented By Jonathan.
1 CIS450/IMSE450/ECE478 Operating Systems Winter 2003 Professor Jinhua Guo.
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.
Soft Timers: Efficient Microsecond Software Timer Support For Network Processing Mohit Aron and Peter Druschel Rice University Presented by Reinette Grobler.
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 2 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 18 Fine Grain Timing.
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.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
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.
Real-Time Operating Systems Suzanne Rivoire November 20, 2002
Chapter 1 Embedded And Real-Time System Department of Computer Science Hsu Hao Chen Professor Hsung-Pin Chang.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
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.
 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.
CS533 Concepts of Operating Systems Jonathan Walpole.
المحاضرة الاولى Operating Systems. The general objectives of this decision explain the concepts and the importance of operating systems and development.
1.1 Operating System Concepts Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered.
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.
Practice Exercises Chapter one and three.
Chap 1 Introduction. What is OS? OS is a program that interfaces users and computer hardware. Purpose: Provides an environment for users to execute programs.
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.
We will focus on operating system concepts What does it do? How is it implemented? Apply to Windows, Linux, Unix, Solaris, Mac OS X. Will discuss differences.
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.
ITFN 2601 Introduction to Operating Systems Lecture 4 Scheduling.
2.5 Scheduling. Given a multiprogramming system, there are many times when more than 1 process is waiting for the CPU (in the ready queue). Given a multiprogramming.
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.
Lecture 12 Page 1 CS 111 Online Using Devices and Their Drivers Practical use issues Achieving good performance in driver use.
CS533 - Concepts of Operating Systems End-to-End Arguments in System Design Presentation by David Florey.
Time Management.  Time management is concerned with OS facilities and services which measure real time.  These services include:  Keeping track of.
Time Sources and Timing David Ferry, Chris Gill CSE 522S - Advanced Operating Systems Washington University in St. Louis St. Louis, MO
Low Overhead Real-Time Computing General Purpose OS’s can be highly unpredictable Linux response times seen in the 100’s of milliseconds Work around this.
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real.
Soft Timers : Efficient Microsecond Software Timer Support for Network Processing - Mohit Aron & Peter Druschel CS533 Winter 2007.
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real.
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
Yoav Etsion, Dan Tsafrir, Dror G. Feitelson
Presented by Kristen Carlson Accardi
Process Management Presented By Aditya Gupta Assistant Professor
חוברת שקפים להרצאות של ד"ר יאיר ויסמן מבוססת על אתר האינטרנט:
CS533 Concepts of Operating Systems Class 1
CGS 3763 Operating Systems Concepts Spring 2013
CS703 – Advanced Operating Systems
Supporting Time-Sensitive Applications on a Commodity OS
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.
Presentation transcript:

CS533 Concepts of Operating Systems Class 10 Fine Grain Timing

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??

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?

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?

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"