Parallel & Distributed Systems - Dec 2015
Computer Engineering (Semester 8)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Comparison of NOS and DOS.(5 marks) 1 (b) Explain the issues in designing Distributed Systems.(5 marks) 1 (c) Explain RPC Model for communication in e-Distributed system.(10 marks) 2 (a) Explain Absolute as well as Causals ordering semantics for group communication in a distributed system, with an example for each.(10 marks) 2 (b) Explain the need for coordinator selection in distributed system. Explain one of the strategies for the same in detail.(10 marks) 3 (a) Explain implementation of sequential consistency model for 'Replicated and Migrating' block for distributed shared memory.(10 marks) 3 (b) What do you understand by clock synchronization? Explain Lamport's Mechanism.(10 marks) 4 (a) What is phantom reads problem. Explain any one algorithm for distributed deadlock detection.(10 marks) 4 (b) What are data centric and client consistency models. Explain one model.(10 marks) 5 (a) List desirable feature of a good distributed file system. How are modifications propagated in file caching schemes?(10 marks) 5 (c) Compare Load sharing to task assignment and Load balancing strategies for scheduling process in a distributed system.(10 marks) 6 (a) Explain Address Space transfer mechanisms in process migration in a distributed system.(10 marks) 6 (b) Explain stateless and stateful server implementation justifying advantages disadvantage of each.(10 marks)
Write short note on any four.
7 (a) Issues in designing DSM.(5 marks) 7 (b) Naming Service(5 marks) 7 (c) Distributed Transactions(5 marks) 7 (d) Desirable feature of a good Naming System.(5 marks) 7 (d) Lighweight RPC and Call back RPC.(5 marks)