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

Slides:

Advertisements

Similar presentations

A Dynamic World, what can Grids do for Multi-Core computing? Daniel Goodman, Anne Trefethen and Douglas Creager

Advertisements

Toward Common Patterns for Distributed, Concurrent, Fault-Tolerant Code Ryan Stutsman and John Ousterhout Stanford University 1.

Operating Systems COMP 4850/CISG 5550 Processes Introduction to Threads Dr. James Money.

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 4: Multithreaded Programming.

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 3 Monitors.

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.

CS533 Concepts of Operating Systems Class 8 Remote Procedure Call & LRPC.

CS533 Concepts of Operating Systems Class 3 Monitors.

CS 3013 & CS 502 Summer 2006 Scheduling1 The art and science of allocating the CPU and other resources to processes.

Tao Yang, UCSB CS 240B’03 Unix Scheduling Multilevel feedback queues –128 priority queues (value: 0-127) –Round Robin per priority queue Every scheduling.

CS533 Concepts of Operating Systems Class 11 System Structuring using Layers.

CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.

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

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.

Concurrency, Threads, and Events Robbert van Renesse.

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.

CS533 Concepts of Operating Systems Class 9 User-Level Remote Procedure Call.

A. Frank - P. Weisberg Operating Systems Introduction to Tasks/Threads.

Chapter 4: Threads. 4.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 4: Threads Overview Multithreading Models Threading Issues.

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.

SEDA: An Architecture for Well-Conditioned, Scalable Internet Services

14.1 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts with Java – 8 th Edition Chapter 4: Threads.

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)

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Chapter 4: Threads Modified from the slides of the text book. TY, Sept 2010.

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Chapter 4: Threads.

Presenting: Why Events Are A “Bad” Idea ( for high-concurrency servers) Paper by: Behren, Condit and Brewer, 2003 Presented by: Rania Elnaggar 1/30/2008.

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.

Code Development for High Performance Servers Topics Multithreaded Servers Event Driven Servers Example - Game Server code (Quake) A parallelization exercise.

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.

CS 162 Discussion Section Week 2. Who am I? Prashanth Mohan Office Hours: 11-12pm Tu W at.

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

Chapter 4: Threads.

Chapter 15, Exploring the Digital Domain

OverView of Scheduling

Modified by H. Schulzrinne 02/15/10 Chapter 4: Threads.

CS533 Concepts of Operating Systems Class 10

Multithread Programming

CS533 Concepts of Operating Systems Class 7

Latency Tolerance: what to do when it just won’t go away

CS533 Concepts of Operating Systems Class 11

- When you approach operating system concepts there might be several confusing terms that may look similar but in fact refer to different concepts: multiprogramming, multiprocessing, multitasking,

CS510 Operating System Foundations

Chapter 4: Threads.

SEDA: An Architecture for Well-Conditioned, Scalable Internet Services

Presentation transcript:

CS533 Concepts of Operating Systems Class 5 Event-Based Systems

CS533 - Concepts of Operating Systems 2 Questions  How does event-based 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  How can resources be scheduled in event-based programming?  What is the problem with event handlers blocking or performing long-lived computation?

CS533 - Concepts of Operating Systems 4 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 (ie., what is hidden?) by the thread-per request model? o Why does it hurt? o Why does the event handling model help?

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  What does it mean for a service to be “well conditioned”?

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