Cochin University of Science and Techology (CUST) 2008-1st Sem B.Tech Computer Science and Engineering V11ester ,,CS 802 DISTRIBUTED COMPUTING - Question Paper

B.Tech Degree V111 Semester Examination, April 2008
CS 802 DISTRIBUTED COMPUTING
Time : three hours Maximum Marks : 100
1. a) Define distributed systems. elaborate the key characteristics of a
distributed system? (Marks 10)
b) Discuss about client-server communication (Marks 10)
OR
2. a) Discuss about RPC implementation (Marks 10)
b) Write notes on :
a) Shared memory multiprocessors. b) XDR (Marks 10)

3. a) What is a micro kernel? explain micro kernel architecture for
a distributed operating system (Marks 10)
b) Describe the name services SNS and DNS (Marks 10)
OR
4. Discuss the concept of virtual memory in distributed systems. (Marks 20)

5. a) Discuss the concept of physical and logical clocks (Marks 10)
b) What is election? discuss any 1 algorithm used for election
in distributed systems. (Marks 10)
OR
6. a) Explain the basic architectural model for management of
replicated data (Marks 10)
b) Explain Christian’s method for synchronizing clocks (Marks 10)

7. a) What is a transaction? elaborate the properties of a transaction? (Marks 10)
b) Explain 2PC protocol (Marks 10)
OR
8. a) Explain the optimistic concurrency control in distributed systems (Marks 10)
b) With neat diagram discuss distributed deadlocks. What is
wait-for graph (Marks 10)

9. a) Explain : a)Logging b)Shadow versions (Marks 10)
b) What is the need for fault tolerance in a distributed system? (Marks 10)
OR
10. What is transaction recovery? discuss the techniques used for
transaction recovery. (Marks 20)

Earning:   Approval pending.