Ex2-v2 - CECS 526 - Exercises on Distributed Operating...

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

View Full Document Right Arrow Icon
Distributed Operating Systems, Theoretical Foundations ( The following problems are selected from Chapter 5 of Advanced Concepts in Operating Systems by Singhal and Shivaratri. ) 1. In the Schiper-Eggli-Sandoz algorithm for the causal ordering of messages, when can a pair ( s , t ) be deleted from the VP set maintained at a site? 2. What effect does a communication failure have on a system using the two algorithms for the causal ordering of messages? 3. If a site S has to broadcast message M to a set of sites, will the Schiper-Eggli-Sandoz protocol for causal ordering of messages work properly without modification? If your answer is yes, justify your answer. If your answer is no, then show a counter-example and give the necessary modifications to the algorithm. 4. Modify the Chandy-Lamport global state recording algorithm to record global state in a non-FIFO communication environment. State any assumptions that you made. 5. Consider a distributed system where each node has its own clock. Assume that all clocks in the system are perfectly synchronized. Also, assume that the communication network is reliable. Give an algorithm for recording the global state. Note that your algorithm should be simpler than the Chandy-Lamport algorithm. Distributed Mutual Exclusion ( Problems 1-5 below are selected from Chapter 6 of Advanced Concepts in Operating Systems by Singhal and Shivaratri. ) 1. In Lamport’s distributed mutual exclusion algorithm, condition [L1] for determining if a site should enter its
Background image of page 1

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

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

Page1 / 2

Ex2-v2 - CECS 526 - Exercises on Distributed Operating...

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

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