(SEM VIII) THEORY EXAMINATION 2020-21 DISTRIBUTED SYSTEM

SECTION A – Explanation

Section A of the Distributed System question paper is designed to test the student’s basic conceptual understanding and terminology related to distributed systems. All questions in this section are compulsory and require brief yet precise answers. The examiner uses this section to ensure that the student understands the fundamental ideas on which distributed systems are built.

The questions in this section focus on core concepts such as replication, locks, causal and total ordering of events, limitations of distributed systems, distributed deadlocks, differences between resource and communication deadlocks, and recovery techniques like backward and forward recovery. These concepts form the foundation of synchronization, coordination, and fault handling in distributed environments. For example, when defining replication, students are expected to explain how multiple copies of data are maintained across nodes to improve availability and performance. Questions on locks and ordering examine understanding of synchronization and event sequencing in a system where no global clock exists.

The examiner expects answers in Section A to be short but technically accurate. There is no requirement for diagrams or long explanations, but incorrect definitions or confusion between closely related concepts such as causal and total ordering can easily lead to loss of marks. This section rewards clarity of thought and correct use of terminology rather than depth of explanation.

SECTION B – Explanation

Section B is intended to evaluate the student’s conceptual clarity and ability to explain distributed system mechanisms in moderate detail. Students must attempt any three questions, which gives them flexibility to choose topics they are confident in. The questions in this section require descriptive answers and test understanding rather than simple recall.

The topics covered in Section B include the definition and basic features of distributed systems, architectural models of distributed systems, distributed mutual exclusion and its requirements, atomic commit protocols in distributed databases, and fault tolerance issues. These questions require students to explain how distributed systems are structured and how coordination and consistency are maintained across multiple nodes.

For instance, when explaining the basic features of distributed systems, students should describe aspects such as resource sharing, concurrency, scalability, and fault tolerance in a connected manner. Questions on architectural models require explanation of client-server, peer-to-peer, and layered architectures.

 Distributed mutual exclusion questions test understanding of how critical sections are handled without a shared memory or global clock. Atomic commit questions require explanation of how consistency is maintained in distributed transactions, while fault tolerance questions assess understanding of failures and recovery challenges.

Answers in Section B should be written in continuous paragraphs with a logical flow, starting from an introduction and moving toward explanation and examples where required. The expected length of each answer is about one and a half to two pages in an exam. Clear explanation and proper structuring are essential to score well in this section.

SECTION C – Explanation

Section C is the most important and highest-weight section of the Distributed System question paper. This section tests the student’s in-depth understanding, analytical ability, and grasp of advanced distributed system concepts. Each question provides internal choices, and students must attempt only one option from each question.

The questions in Section C focus on advanced topics such as logical clocks and Lamport’s clock, vector logical clocks, token-based mutual exclusion algorithms, performance metrics for mutual exclusion algorithms, agreement problems, distributed shared memory and its design issues, failure recovery mechanisms, consistent checkpoints, voting protocols, concurrency control in distributed transactions, and highly available and fault-tolerant services. These topics represent the core problem-solving and coordination mechanisms in distributed systems.

For example, questions on logical clocks require students to explain how event ordering is achieved in the absence of a global clock, using suitable examples. Token-based algorithm questions test understanding of synchronization and fairness. Distributed shared memory questions require explanation of abstraction, consistency models, and design challenges. Failure recovery questions require detailed explanation of rollback, checkpoints, and recovery in distributed databases. Answers in this section must be well structured, starting with definitions, followed by explanation of working principles, examples, and wherever appropriate, diagrams.

The expected length of each answer in Section C is about two to three pages. This section largely determines the final score, so depth of explanation, clarity, and logical flow are extremely important. Missing important concepts or writing unstructured answers can significantly reduce marks even if the topic is familiar.

Overall Understanding of the Paper Pattern

The Distributed System (RCS-701) question paper is structured to test students progressively from basic understanding to advanced analytical skills. Section A focuses on fundamental definitions and concepts, Section B evaluates conceptual understanding and explanation ability, and Section C examines deep knowledge, coordination mechanisms, and fault-handling strategies in distributed systems. Students who understand this structure can prepare effectively by strengthening basics for Section A, practicing explanations for Section B, and mastering long-answer topics with examples and clarity for Section C.

A strong preparation strategy for this subject includes understanding synchronization, time and ordering, mutual exclusion algorithms, fault tolerance, and recovery mechanisms. Special emphasis should be placed on Section C topics, as they carry the highest weight and directly influence overall performance.