ch4 - CS 7103 Advanced Operating Systems Louisiana State...

Info iconThis preview shows pages 1–13. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan 1. Message Passing (lowest level of communication, unstructured) 2. Request/Reply (Client/server, RPC) 3. Transactions (Satisfies ACID property)
Background image of page 2
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan • Send(destination,message) • Receive(source, message) Source/destination may be described in four different ways 1. Process name 2. Link 3. Mailbox 4. port
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan 1. Unique global process id. required. May be obtained by adding machine address to process id. 2. Allows only one logical communication link between two processes. 3. Process identifiers need to be known at coding time.
Background image of page 4
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan 1. Allows multiple logical communication path between communicating processes. 2. The communicating processes need to know about each other.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Mailboxes are global data structures shared by some sender and some receiver processes. 1. Allows indirect communication between sender and receiver. 2. Allows multipoint and multipath communication.
Background image of page 6
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Ports are finite mailboxes with first-in-first-out (FIFO) message queues. 1. Created by user processes using system calls. 2. May have restrictions in terms of access rights.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Send/receive primitives may be blocking or non-blocking. Blocking receive implies the process cannot continue till the message is received. Blocking send may be of different types. Ordinary blocking send Reliable blocking send Explicit blocking send Request and reply
Background image of page 8
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Used in both Windows and UNIX. • Pipes: Byte streams shared by parent process and children. • Named pipes: FIFO files shared by unrelated processes • Sockets: two-way communication links shared by processes in different domains.
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Provides Privacy , Integrity and Authenticity. Authentication is done by third-party certification authority. Privacy and integrity are maintained by handshake protocol and cryptography.
Background image of page 10
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan Reliability (Best effort vs. Reliable) Delivery Order (FIFO, Causal Order, Total Order) Failure of recipient(s) vs. Failure of originator Overlapping groups
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan The algorithm is very similar to the vector logical clock. 1.
Background image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/25/2010 for the course CSC 7103 taught by Professor Kannan,r during the Fall '08 term at LSU.

Page1 / 45

ch4 - CS 7103 Advanced Operating Systems Louisiana State...

This preview shows document pages 1 - 13. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online