AVL Tree with explanation
February 24, 2021
Page Contents1 There are 4 types of rotation to maintain AVL tree property1.1 1). Left Rotation1.2 2). Right Rotation1.3 3). Left-Right Rotation2 4). Right-Left Rotation
Unit 4. Failure Recovery in Distributed Systems
On this page, you will find all the most important and most asked previous year questions from unit 4 Failure Recovery in Distributed Systems .
It will help you in the preparation of your semester exam to score good marks. It will also save you from the backlogs.
Topic : Failure Recovery in Distributed Systems (Key Note and Questions)
Key Note:
Questions
- Q1). What do you mean by error? Explain forward recovery and backward recovery. Also write its advantage and disadvantage.
- Q2). Write the approaches for implementing backward-error recovery.
- Q3). Explain the problem which are caused by the rolling back of process.
- Q4). Write a short note on: 1. Method to obtain consistent set of checkpoints. 2. Domino effect.
- Q5). Define the liveliocks. What is the difference between a deadlock and livelock.
- Q6). What is livelock problem in message passing system? How the synchronous checkpointing methods avoid the livelock problem? Describe.
- Q7). Write short notes on: 1. Livelocks 2. Domino effects 3. Failure resilient processes 4. Consistent checkpoints.
- Q8). What is checkpoint in message passing system? Explain the recovery in message passing system using asynchronous checkpoint scheme.
- Q9). Define fault and failure. What are difference approaches to fault tolerance? Explain.
- Q10). What are commit protocols? Explain two phase commit protocol. How the protocol handles the site failure? Also explain its limitation.
- Q11). Describe the three-phase commit protocol . How three-phase commit protocol is different than two phase commit protocol?
- Q12). What is voting protocol? Explain static voting and dynamic voting protocols.
Recent Posts
Radix sort algorithm explanation with example
February 21, 2021
Page Contents1 How does radix sort work?2 Radix Sort Algorithm3 Radix Sort Complexity3.1 Radix sort time complexity3.2 Radix sort space complexity 4 Radix Sort Program
Quick Sort Algorithm with explanation
February 20, 2021
Page Contents1 How does quick sort algorithm works?2 Algorithm of quick sort2.1 Quick Sort Pivot Algorithm2.2 Quick Sort Algorithm3 Time complexity of Quick Sort4 Pseudo