rk7103_chpt4

rk7103_chpt4 - CS 7103 Advanced Operating Systems Louisiana...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan 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) 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 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. 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. 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. 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. 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 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. 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. 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 CS 7103 Advanced Operating Systems Louisiana State University Rajgopal Kannan The algorithm is very similar to the vector logical clock....
View Full Document

Page1 / 49

rk7103_chpt4 - CS 7103 Advanced Operating Systems Louisiana...

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