B.TechSemester 52023-24Distributed SystemKDS052

Distributed System (KDS052) - AKTU Question Paper 2023-24

B.Tech · Semester 5 · Free PDF Download

This is the official AKTU Distributed System Previous Year Question Paper for B.Tech Semester 5, academic session 2023-24. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech
Semester:Semester 5
Session:2023-24
University:AKTU / UPTU

Rate this paper

Questions Asked in 2023-24

Distributed System (KDS052) — complete question paper · 100 marks · 3 Hours

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 10 = 20
  • a
    Briefly explain key characteristics of Distributed System. 2 1
  • b
    Provide two real-world examples of distributed systems. 2 1
  • c
    Differentiate between resource deadlocks and communication deadlocks. 2 2
  • d
    Describe the concept of centralized deadlock detection. 2 2
  • e
    Describe two common system models used in the context of distri buted systems
  • f
    Define the Byzantine Agreement Problem. 2 3
  • g
    Define backward recovery and forward recovery 2 4
  • h
    Contrast two types of commit protocols used in distributed systems. 2 4 i. Define nested transactions. 2 5 j. Define timestamp ordering in the context of concurrency control. 2 5
Section BAttempt any three o f t h e f o l l o w i n g : 10 x 3 = 30
  • a
    Differentiate between centralized, decentralized, and distribut ed architectural models. Provide an example for each, highlighting their respective advantages and disadvantages
  • b
    Elaborate on the conditions that must be satisfied by a distrib uted mutual exclusion algorithm to adhere to the Mutual Exclusion Theorem
  • c
    Discuss the role of fault tolerance in consensus algorithms. How do consensus algorithms handle failures in distributed environments?
  • d
    Discuss the challenges associated w ith voting protocols in larg e-scale distributed systems. How do these protocols handle communication delays and node failures?
  • e
    Define flat and nested distributed transactions. How do these t ransaction models differ from their non-distributed counterparts, and what challenges do they introduce?
Section CAttempt any one p a r t o f t h e f o l l o w i n g : 10 x 1 = 10
  • a
    Discuss the challenges posed by the absence of a global clock i n distributed systems. How does this limitation impact the synchronization of events across multiple nodes?
  • b
    Discuss the significance of termination detection in distribute d systems. How can the detection of termination be achieved, and why is it crucial for ensuring system stability?
  • a
    Differentiate between resource deadlocks and communication deadlocks in a distributed system. Provide examples for each type of deadlock
  • b
    Explain the principles behind path pushing algorithms and edge chasing algorithms for distributed deadlock detection. How do these alg orithms contribute to identifying and resolving deadlocks in a distributed setting?
  • b
    Explain the challenges associated with achieving atomic commit in a distributed database system. How do two-phase commit protocols address these challenges?
  • a
    Define dynamic voting protocols and explain how they adapt to changes in the system, such as node additions or failures. What advantages do dynamic voting protocols offer in dynamic and evolving distributed environments?
  • b
    Discuss the importance of transaction recovery in distributed databases. What mechanisms are commonly used to recover from failures and ensur e the atomicity and durability of transactions?
  • a
    Compare two common atomic commit protocols, Two-Phase Commit (2PC) and Three-Phase Commit (3PC). What are the key differences between these protocols, and in what scenarios is each more suitable?
  • b
    Explain the role of group communication in replicated systems. How does group communication facilitate coord ination and consistency amo ng replicated nodes?

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo