Unit 2. Distributed Mutual Exclusion
On this page, you will find all the most important and most asked previous year questions from unit 2 Distributed Mutual Exclusion of the Distributed System subject.
It will help you in the preparation of your semester exam to score good marks. It will also save you from the backlogs.
Topic : Distributed Mutual Exclusion (Key Note and Questions)
Key Note:
Questions
- Q1). What do you mean by mutual exclusion? Explain . Also write the requirements of mutual exclusion.
- Q2). Is mutual exclusion problem more complex in distributed system than single computer system? Justify your answer.
- Q3). Explain token and non-token based algorithm. Write its merit and demerits.
- Q4). Write the different between token and non-token based algorithm.
- Q5). Write and explain a token based algorithm for mutual exclusion . Describe its performance on important metrics.
- Q6). Explain the Ricart-Algorithm for mutual exclusion. How many messages per critical section execution are required ?
- Q7). Explain Mackawa's algorithm.
- Q8). Explain Singhal's heuristic algorithm.
- Q9). What are the performance metrics for mutual exclusion algorithm.
- Q10). Explain Raymond's tree-based algorithm.
Topic : Distributed Deadlock Detection (Key Note and Questions)
Key Note:
Questions
- Q1). What do you mean by Deadlock? Write the necessary conditions for the occurence of deadlock in distributed system?
- Q2). Differentiate resource deadlock and communication deadlock.
- Q3). Explain the assumption model for deadlock detection.
- Q4). What is deadlock? What are the necessary conditions for the occurrence of deadlock in distributed system? Describe the deadlock handling strategies in distributed system.
- Q5). Write the deadlock handling strategy in distributed system. What are the difference between centralized ,distributed and hierarchical control oraganizations for distributed deadlock detection.
- Q6). Classify the deadlock detection algorithms. Describe the Obermarck's path pushing deadlock detection algorithm.
- Q7). Explain the deadlock avoidance algorithm. Also describe edge chasing deadlock detection algorithm.
- Q8). Explain the Menasce-Muntz algorithm and The Ho-Ramamoorthy algorithm.
Topic : Message Passing Systems (Key Note and Questions)
Key Note:
- Q1). What is vector clock? How this maintains causal ordering ? Explain.
- Q2). Explain the implementation rule of vector clock. Give the advantage of vector clock over Lamport's logical clock.
- Q3). Discuss causal ordering of messages. Give any algorithm which can order the messages according to causal dependencies.
- Q4). SES protocol.
- Q5). BSS Protocol.
- Q6). Explain global state with the help of an example.
- Q7). What is termination detection in distributed system? Explain any algorithm for termination detection.
- Q8). Why is scalablity and important feature in the design of distributed system? Discuss some of the guiding principles for designing a scalable distributed system.
Recent Posts
AVL Tree with explanation
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
Radix sort algorithm explanation with example
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
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