Download AKTU B-Tech 8th Sem 2016-17 Distributed System Question Paper

SECTION-A

1. Explain the following : (10×2=20)

1. a) List out the short comings of Lamport's logical clock.

--- Content provided by FirstRanker.com ---

2. b) Why there is no Global clock in Distributed System? Give reason
3. c) Give the limitations of Distributed System.
4. d) What do you mean by Termination Detection?
5. e) Name Distributed Deadlock Detection Algorithms.
6. f) Differentiate between Process and Threats?

--- Content provided by⁠ FirstRanker.com ---

7. g) Explain the term Phantom Deadlock.
8. h) What is Digital Signature?
9. i) Differentiate between Fault & Failure?
10. j) Which layer provides a security handshake to initiate the TCP/IP connection?

SECTION-B

2. Attempt any five of the following : (10×5=50)

--- Content provided by FirstRanker.com ---

1. a) What is Lamport's Logical Clock? For Lamport clock system prove that for any two events 'a' & 'b' if a-> b, then C(a)
2. b) Explain Bully Algorithm.
3. c) Define Distributed System with example.
4. d) Write short note on-
   1. i. Atomic Commit in Distributed DBMS
   2. ii. Communication Deadlock

--- Content provided by⁠ FirstRanker.com ---

5. e) Show that Byzantine Agreement cannot always be reached among four processors if two processor are faulty.
6. f) Explain Ricart-Agrawala Algorithm for Mutual Exclusion.
7. g) Describe Memory Coherence.
8. h) Fault Tolerance can by Error Processing? Explain.

--- Content provided by FirstRanker.com ---

SECTION-C

Attempt any two of the following : (15×2=30)

1. 3. What are the design issues of Distributed System? Also discuss challenges in Distributed System.
2. 4. Discuss the following-
   1. a. “An approach to Concurrency Control based on Time Stamping is inherently superior to an approach based on Locking”. Give argument either in favor of or against the statement.
   2. b. Explain why Time Stamping cannot lead to Deadlock and Locking can.

--- Content provided by⁠ FirstRanker.com ---

3. 5. Discuss the following-
   1. a. ARP
   2. b. RARP
   3. c. Deadlock Free Packet Switching