CS533 Concepts of Operating Systems Class 11

Slides:



Advertisements
Similar presentations
Multiple Processor Systems
Advertisements

Chapter 4 Threads Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and Design Principles, 6/E William.
URPC for Shared Memory Multiprocessors Brian Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy ACM TOCS 9 (2), May 1991.
Outline of the Paper Introduction. Overview Of L4. Design and Implementation Of Linux Server. Evaluating Compatibility Performance. Evaluating Extensibility.
User-Level Interprocess Communication for Shared Memory Multiprocessors Bershad, B. N., Anderson, T. E., Lazowska, E.D., and Levy, H. M. Presented by Akbar.
Lightweight Remote Procedure Call BRIAN N. BERSHAD THOMAS E. ANDERSON EDWARD D. LAZOWSKA HENRY M. LEVY Presented by Wen Sun.
Lightweight Remote Procedure Call Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy Presented by Alana Sweat.
CS533 Concepts of Operating Systems Class 5 Integrated Task and Stack Management.
CS533 Concepts of Operating Systems Class 8 Remote Procedure Call & LRPC.
User-Level Interprocess Communication for Shared Memory Multiprocessors Bershad, B. N., Anderson, T. E., Lazowska, E.D., and Levy, H. M. Presented by Chris.
CS533 Concepts of Operating Systems Class 8 Shared Memory Implementations of Remote Procedure Call.
CS533 Concepts of Operating Systems Class 12 Micro-kernels (or Extensibility via Hardware-Based Protection)
CS533 Concepts of Operating Systems Class 16 Exokernel.
User Level Interprocess Communication for Shared Memory Multiprocessor by Bershad, B.N. Anderson, A.E., Lazowska, E.D., and Levy, H.M.
Dawson R. Engler, M. Frans Kaashoek, and James O'Tool Jr.
CS533 Concepts of Operating Systems Class 4 Remote Procedure Call.
Improving IPC by Kernel Design Jochen Liedtke Presented by Ahmed Badran.
USER LEVEL INTERPROCESS COMMUNICATION FOR SHARED MEMORY MULTIPROCESSORS Presented by Elakkiya Pandian CS 533 OPERATING SYSTEMS – SPRING 2011 Brian N. Bershad.
CS533 Concepts of Operating Systems Class 12 Micro-kernels (or Extensibility via Hardware-Based Protection)
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.
CS533 Concepts of Operating Systems Class 9 User-Level Remote Procedure Call.
1 Chapter 4 Threads Threads: Resource ownership and execution.
User-Level Interprocess Communication for Shared Memory Multiprocessors Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy Presented.
CS533 Concepts of Operating Systems Class 4 Remote Procedure Call.
CS533 Concepts of OS Class 16 ExoKernel by Constantia Tryman.
1 MPI-2 and Threads. 2 What are Threads? l Executing program (process) is defined by »Address space »Program Counter l Threads are multiple program counters.
CS533 Concepts of Operating Systems Class 9 Lightweight Remote Procedure Call (LRPC) Rizal Arryadi.
CS510 Concurrent Systems Jonathan Walpole. Lightweight Remote Procedure Call (LRPC)
Lightweight Remote Procedure Call (Bershad, et. al.) Andy Jost CS 533, Winter 2012.
Livio Soares, Michael Stumm University of Toronto
CS533 Concepts of Operating Systems Jonathan Walpole.
Chapter 2 (PART 1) Light-Weight Process (Threads) Department of Computer Science Southern Illinois University Edwardsville Summer, 2004 Dr. Hiroshi Fujinoki.
CS533 - Concepts of Operating Systems Virtual Memory Primitives for User Programs Presentation by David Florey.
PARALLEL APPLICATIONS EE 524/CS 561 Kishore Dhaveji 01/09/2000.
Lightweight Remote Procedure Call BRIAN N. BERSHAD, THOMAS E. ANDERSON, EDWARD D. LASOWSKA, AND HENRY M. LEVY UNIVERSTY OF WASHINGTON "Lightweight Remote.
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy. Presented by: Tim Fleck.
Brian Bershad, Thomas Anderson, Edward Lazowska, and Henry Levy Presented by: Byron Marohn Published: 1991.
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.
1 Threads, SMP, and Microkernels Chapter 4. 2 Process Resource ownership - process includes a virtual address space to hold the process image Scheduling/execution-
Processes Chapter 3. Processes in Distributed Systems Processes and threads –Introduction to threads –Distinction between threads and processes Threads.
Operating System Concept
CS 6560: Operating Systems Design
Andy Wang COP 5611 Advanced Operating Systems
CS533 Concepts of Operating Systems
CS490 Windows Internals Quiz 2 09/27/2013.
B. N. Bershad, T. E. Anderson, E. D. Lazowska and H. M
Chapter 4 Multithreading programming
CS533 Concepts of Operating Systems Class 10
By Brian N. Bershad, Thomas E. Anderson, Edward D
Fast Communication and User Level Parallelism
Operating Systems : Overview
Multithreaded Programming
CS533 Concepts of Operating Systems Class 12
Presented by Neha Agrawal
Operating Systems : Overview
Presented by: SHILPI AGARWAL
Operating Systems : Overview
CS533 Concepts of Operating Systems Class 11
CS533 Concepts of Operating Systems Class 13
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M
Operating Systems : Overview
CS533 Concepts of Operating Systems Class 6
System Calls System calls are the user API to the OS
CS703 – Advanced Operating Systems
Threads: Light-Weight Processes
Light-Weight Process (Threads)
Sarah Diesburg Operating Systems CS 3430
CS Introduction to Operating Systems
Presentation transcript:

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

CS533 - Concepts of Operating Systems Questions Where does most of LRPC’s overhead come from? How can the kernel be eliminated from the call path on SMMPs with user-level threads? To a thread URPC is synchronous, but to the thread library it is asynchronous … explain. Why do kernel thread switches have long term cache and TLB effects that user thread switches do not? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions In what ways does URPC do “cooperative scheduling” across address space boundaries? In what ways does URPC do load balancing? How does URPC affect throughput and latency? How can a client’s CPU be hijacked by a server? How could you solve this problem? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions Now we have scheduling, synchronization, and IPC outside the kernel What should be in the kernel? Note, these papers predated scheduler activations Second half of CS533 examines the evolution of kernel structuring approaches CS533 - Concepts of Operating Systems