Sub Code: CST-019 ROLL NO……………..……………..
ODD SEMESTER EXAMINATION, 2024 – 25
IIIrd Year (Vth Sem) B.Tech.
DISTRIBUTED SYSTEMS
Duration: 3:00 hrs Max Marks: 100
Note: - Attempt all questions. All Questions carry equal marks. In case of any ambiguity or missing data, the
same may be assumed and state the assumption made in the answer.
Q 1. Answer any two parts of the following. (10x2= 20)
a) (i) What is remote procedure call? Explain with suitable example.
(ii) What is remote object invocation? Explain with suitable example and diagram.
b) What is the architecture of message queuing system? Explain with suitable diagram and example.
c) What is asynchronous remote procedure call? Explain diagram of client server communication
architecture.
Q 2. Answer any two parts of the following. (10x2= 20)
a) (i) How threads are managed in distributed system? Explain with suitable example.
(ii) What is clock synchronization? Explain Lamport’s logical clock with suitable example.
b) What is distributed mutual exclusion? Explain distributed algorithm for mutual exclusion with
suitable diagram.
c) What is agreement protocol and its system model? Also explain classifications of agreement protocol.
Q 3. Answer any two parts of the following. (10x2= 20)
a) (i) What is data consistency? Explain with suitable example.
(ii) What is data centric consistency model? Explain with suitable example and diagram.
b) What is client centric consistency model? Explain with suitable example and diagram?
c) What is cluster based distributed file system? Also explain Google file system with suitable
diagram.
Q 4. Answer any two parts of the following. (10x2= 20)
a) (i) What is nested transaction? Explain with suitable example.
(ii) What is optimistic concurrency control? Also explain forward and backward validation of
transaction with suitable diagram.
b) What is nested distributed transaction? Explain atomic two phase commit protocol with suitable
example and diagram.
c) What is basic architectural model for replicated data? Also explain transaction with replicated data with
suitable example and diagram.
Q 5. Answer any two parts of the following. (10x2= 20)
a) (i) What is Availability? How failure can be masked by redundancy? Explain with suitable example.
(ii) Design triple modular redundancy. Also explain agreement in faulty system with suitable example.
b) Design three-phase distributed commit protocol with every state.
c) What is byzantine fault? Design model for ‘f’ byzantine failures.
***************************************************