CS533 Concepts of Operating Systems Class 5 Event-Based Systems.

Slides:



Advertisements
Similar presentations
1 Processes and Threads Creation and Termination States Usage Implementations.
Advertisements

1 SEDA: An Architecture for Well- Conditioned, Scalable Internet Services Matt Welsh, David Culler, and Eric Brewer Computer Science Division University.
CS533 Concepts of Operating Systems Jonathan Walpole.
SEDA: An Architecture for Well- Conditioned, Scalable Internet Services Matt Welsh, David Culler, and Eric Brewer Computer Science Division University.
Concurrency, Thread and Event CS6410 Sept 6, 2011 Ji-Yong Shin.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 5 Event-Based Systems.
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services Matt Welsh, David Culler, and Eric Brewer Computer Science Division University of.
CS 623 Lecture #9 Yen-Yu Chen Utku Irmak. Papers to be read Better operating system features for faster network servers.Better operating system features.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 5: Threads Overview Multithreading Models Threading Issues Pthreads Solaris.
OS Fall ’ 02 Introduction Operating Systems Fall 2002.
CS533 Concepts of Operating Systems Class 11 System Structuring using Layers.
CS533 Concepts of Operating Systems Class 5 Event-Based Systems.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
June 21, PROOF - Parallel ROOT Facility Maarten Ballintijn, Rene Brun, Fons Rademakers, Gunter Roland Bring the KB to the PB.
3.5 Interprocess Communication
Threads CSCI 444/544 Operating Systems Fall 2008.
CS533 Concepts of Operating Systems Class 2 Thread vs Event-Based Programming.
Chapter 4: Threads. 4.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th edition, Jan 23, 2005 Chapter 4: Threads Overview Multithreading.
CS533 Concepts of Operating Systems Class 7 Integrated Task and Stack Management.
CS533 Concepts of Operating Systems Class 2 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 3 Integrated Task and Stack Management.
A. Frank - P. Weisberg Operating Systems Introduction to Tasks/Threads.
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services by, Matt Welsh, David Culler, and Eric Brewer Computer Science Division University.
Chapter 3 Operating Systems Introduction to CS 1 st Semester, 2015 Sanghyun Park.
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services
1 Process States (1) Possible process states –running –blocked –ready Transitions between states shown.
Fall 2000M.B. Ibáñez Lecture 01 Introduction What is an Operating System? The Evolution of Operating Systems Course Outline.
Rapid Development of High Performance Servers Khaled ElMeleegy Alan Cox Willy Zwaenepoel.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Architectural Design l Establishing the overall structure of a software system.
Computer Science 1 Adaptive Overload Control for Busy Internet Servers Matt Welsh and David Culler USITS 2003 Presented by: Bhuvan Urgaonkar.
Copyright ©: University of Illinois CS 241 Staff1 Threads Systems Concepts.
5204 – Operating Systems Threads vs. Events. 2 CS 5204 – Operating Systems Forms of task management serial preemptivecooperative (yield) (interrupt)
Multithreaded Programing. Outline Overview of threads Threads Multithreaded Models  Many-to-One  One-to-One  Many-to-Many Thread Libraries  Pthread.
Processes & Threads Introduction to Operating Systems: Module 5.
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services Matt Welsh, David Culler, and Eric Brewer Computer Science Division University of.
SEDA An architecture for Well-Conditioned, scalable Internet Services Matt Welsh, David Culler, and Eric Brewer University of California, Berkeley Symposium.
Threads versus Events CSE451 Andrew Whitaker. This Class Threads vs. events is an ongoing debate  So, neat-and-tidy answers aren’t necessarily available.
An Efficient Threading Model to Boost Server Performance Anupam Chanda.
CS533 Concepts of Operating Systems Jonathan Walpole.
CS533 - Concepts of Operating Systems 1 Threads, Events, and Reactive Objects - Alan West.
Code Development for High Performance Servers Topics Multithreaded Servers Event Driven Servers Example - Game Server code (Quake) A parallelization exercise.
Cs431-cotter1 Processes and Threads Tanenbaum 2.1, 2.2 Crowley Chapters 3, 5 Stallings Chapter 3, 4 Silberschaz & Galvin 3, 4.
SEDA. How We Got Here On Tuesday we were talking about Multics and Unix. Fast forward years. How has the OS (e.g., Linux) changed? Some of Multics.
Multithreading vs. Event Driven in Code Development of High Performance Servers.
Operating System Concept
Applied Operating System Concepts
Processes and threads.
SEDA: An Architecture for Scalable, Well-Conditioned Internet Services
Threads vs. Events SEDA – An Event Model 5204 – Operating Systems.
Why Events Are A Bad Idea (for high-concurrency servers)
Chapter 4: Multithreaded Programming
2P13 Week 2.
Chapter 15, Exploring the Digital Domain
Lecture 21: Introduction to Process Scheduling
CGS 3763 Operating Systems Concepts Spring 2013
CS533 Concepts of Operating Systems Class 10
Mid Term review CSC345.
CGS 3763 Operating Systems Concepts Spring 2013
Chapter 2 Processes and Threads 2.1 Processes 2.2 Threads
NeST: Network Storage Technologies
Multithreaded Programming
CS533 Concepts of Operating Systems Class 7
Lecture 21: Introduction to Process Scheduling
CS510 Operating System Foundations
Process Management -Compiled for CSIT
Chapter 4: Threads.
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services
Threads -For CSIT.
Presentation transcript:

CS533 Concepts of Operating Systems Class 5 Event-Based Systems

CS533 - Concepts of Operating Systems 2 Questions  Why does thread programming de-emphasize I/O?  What do interactive applications, network services, and operating system kernels have in common?  How does reactive programming relate to interrupt handling?  Where is the boundary between interrupt handling and scheduled thread execution? o What are the implications of mixing these models?

CS533 - Concepts of Operating Systems 3 Questions  What is the problem with making resource allocation decisions statically? o What is the Slashdot effect?  Why is massive concurrency not a good match for multi-threading? o Is web service embarrassingly parallel?  What transparency is imposed by the thread-per request model? o Why does it hurt? o Why does the event handling model help?

CS533 - Concepts of Operating Systems 4 Questions  How can resources be scheduled in reactive programming?  What is the problem with event handlers blocking or performing long-lived computation?  What does it mean for a service to be “well conditioned”?

CS533 - Concepts of Operating Systems 5 Questions  What is a thread pool?  Why do the following techniques help during heavy load? o Thread pool resizing o Event batching o Adaptive load shedding  Why does pipeline parallelism scale well? o Thread per stage vs thread per request

CS533 - Concepts of Operating Systems 6 Questions  Do Ousterhout and Welsh contradict each other? o What is hard about programming threads? o What is easy about programming threads? o What is hard about programming events? o What is easy about programming events?

CS533 - Concepts of Operating Systems 7 Questions  What is the relationship between the event-loop model and reactive programming?

CS533 - Concepts of Operating Systems 8 Reminder  Class 6 presenters o Discuss your presentation plans with me ahead of time o Mail me the final version of your slides BEFORE the class