CS533 Concepts of Operating Systems Class 10

Slides:



Advertisements
Similar presentations
User-Level Interprocess Communication for Shared Memory Multiprocessors Bershad, B. N., Anderson, T. E., Lazowska, E.D., and Levy, H. M. Presented by Akbar.
Advertisements

CS 443 Advanced OS Fabián E. Bustamante, Spring 2005 Lightweight Remote Procedure Call B. Bershad, T. Anderson, E. Lazowska and H. Levy U. Of Washington.
Fast Communication Firefly RPC Lightweight RPC  CS 614  Tuesday March 13, 2001  Jeff Hoy.
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.
G Robert Grimm New York University Lightweight RPC.
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 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 3 Monitors.
Implementing Remote Procedure Calls Authors: Andrew D. Birrell and Bruce Jay Nelson Xerox Palo Alto Research Center Presenter: Jim Santmyer Thanks to:
User Level Interprocess Communication for Shared Memory Multiprocessor by Bershad, B.N. Anderson, A.E., Lazowska, E.D., and Levy, H.M.
CS533 Concepts of Operating Systems Class 6 The Duality of Threads and Events.
CS533 Concepts of Operating Systems Class 4 Remote Procedure Call.
Lightweight Remote Procedure Call Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, Henry M. Levy ACM Transactions Vol. 8, No. 1, February 1990,
USER LEVEL INTERPROCESS COMMUNICATION FOR SHARED MEMORY MULTIPROCESSORS Presented by Elakkiya Pandian CS 533 OPERATING SYSTEMS – SPRING 2011 Brian N. Bershad.
Outcomes What is RPC? The difference between conventional procedure call and RPC? Understand the function of client and server stubs How many steps could.
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 1 Class Discussion.
CS533 Concepts of Operating Systems Class 3 Integrated Task and Stack Management.
CS533 Concepts of Operating Systems Class 9 User-Level Remote Procedure Call.
Exercises for Chapter 6: Operating System Support
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.
Remote Procedure Calls Taiyang Chen 10/06/2009. Overview Remote Procedure Call (RPC): procedure call across the network Lightweight Remote Procedure Call.
1 Lightweight Remote Procedure Call Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska and Henry M. Levy Presented by: Karthika Kothapally.
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.
CS533 Concepts of Operating Systems Jonathan Walpole.
Remote Procedure Calls Adam Smith, Rodrigo Groppa, and Peter Tonner.
Implementing Remote Procedure Calls Authored by Andrew D. Birrell and Bruce Jay Nelson Xerox Palo Alto Research Center Presented by Lars Larsson.
Lightweight Remote Procedure Call BRIAN N. BERSHAD, THOMAS E. ANDERSON, EDWARD D. LASOWSKA, AND HENRY M. LEVY UNIVERSTY OF WASHINGTON "Lightweight Remote.
The Peregrine High-Performance RPC System David B. Johnson Willy Zwaenepoel Software—Practice & Experience February 1993.
Networking Implementations (part 1) CPS210 Spring 2006.
1 Conventional Procedure Call read(fd,buf,nbytes) a)Parameter passing in a local procedure call: the stack before the call to read b)The stack while the.
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy. Presented by: Tim Fleck.
Remote Procedure Call and Serialization BY: AARON MCKAY.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Computer Science Lecture 3, page 1 CS677: Distributed OS Last Class: Communication in Distributed Systems Structured or unstructured? Addressing? Blocking/non-blocking?
Implementing Remote Procedure Calls Andrew Birrell and Bruce Nelson Presented by Phil Howard.
Computer Science Lecture 4, page 1 CS677: Distributed OS Last Class: RPCs RPCs make distributed computations look like local computations Issues: –Parameter.
Lecture 5: RPC (exercises/questions). 26-Jun-16COMP28112 Lecture 52 First Six Steps of RPC TvS: Figure 4-7.
CS533 Concepts of Operating Systems
Implementing Remote Procedure Calls
CS 3305 System Calls Lecture 7.
IPC and RPC.
B. N. Bershad, T. E. Anderson, E. D. Lazowska and H. M
Remote Procedure Call (RPC)
By Brian N. Bershad, Thomas E. Anderson, Edward D
Fast Communication and User Level Parallelism
Architectural Support for OS
Remote Procedure Call (invocation) RPC
Presented by Neha Agrawal
CS533 Concepts of Operating Systems Class 15
Presented by: SHILPI AGARWAL
CS533 Concepts of Operating Systems Class 11
Lecture 6: RPC (exercises/questions)
CS533 Concepts of Operating Systems Class 15
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M
Architectural Support for OS
CS533 Concepts of Operating Systems Class 11
CS533 Concepts of Operating Systems Class 14
Lecture 6: RPC (exercises/questions)
Lecture 7: RPC (exercises/questions)
CS703 – Advanced Operating Systems
Last Class: Communication in Distributed Systems
Presentation transcript:

CS533 Concepts of Operating Systems Class 10 Remote Procedure Call & LRPC

CS533 - Concepts of Operating Systems Questions What are stubs and what do they do? How do they relate to adaptors from the last class? How do they relate to the idea of wrapping I/O calls? Can RPC pass parameters by reference? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions Why do LRPC procedure descriptors include the number of simultaneous calls permitted to the procedure by a client? Why must the binding object be presented to the kernel on every call? Why doesn’t the server handle the callers return address directly? Why does the kernel maintain a stack of linkage records for each caller, instead of just one? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions Why isn’t a binding object required to validate the return call, just like the initial call? In what way does LRPC depend on the calling conventions of Modula2+ ? How does LRPC maintain safety? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions How many copies does RPC do? What are they? How many does LRPC do? What stops a 2nd client thread from changing arguments on the A-stack once the server has started using them? How might this problem be addressed? How does LRPC solve the problem of a client thread being “captured” by a server? Why is this not necessary in normal RPC? CS533 - Concepts of Operating Systems

CS533 - Concepts of Operating Systems Questions How does LRPC optimize VM context switching on a multiprocessor? Why does this work? Why is this approach potentially wasteful? Why does it help to spin idle CPUs in commonly executed VM contexts? Why does a tagged TLB save TLB flushing but not MMU context switching? CS533 - Concepts of Operating Systems

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