Distributed Computing practice questions (AI generated)
Multiple Choice Questions (Continued)
6. Which RPC semantics guarantees that an operation will be carried out at least
once, even in the presence of failures?
o Exactly-once semantics
o At-least-once semantics
o At-most-once semantics
o Best-effort semantics
7. What is the purpose of a failure detection module in a distributed system?
o To prevent failures from occurring
o To mask the effects of failures
o To identify and report crashed or unresponsive processes
o To automatically recover from failures
8. Which of the following is NOT a solution for handling orphan computations in client-
server communication?
o The client kills the orphan upon recovery.
o The client broadcasts a new epoch number upon recovery, causing the
server to kill the orphan.
o The server automatically kills computations that exceed a specified time
limit.
o The server replicates the orphan computation on multiple nodes for
redundancy.
Essay Questions (Continued)
6. Discuss the challenges of achieving reliable client-server communication in the
presence of failures. Explain the concepts of at-least-once and at-most-once
semantics and their implications.
7. Explain the concept of orphan computations in client-server communication.
Describe the different solutions for handling orphan computations and their trade-
offs.
8. Discuss the concept of reliable group communication in distributed systems.
Explain the difference between receiving and delivering messages in this context.
Fill in the Blanks (Continued)
6. Repeating the same operation multiple times has the same effect as executing it
once in __________ operations.
7. A process P __________ another process Q to check if it is alive and responsive.
8. __________ error recovery involves bringing the system back to a previous error-free
state.
Calculations (Continued)
4. A system has an availability of 99.5%. Calculate the maximum allowable downtime
per year in minutes.
Diagrams (Continued)
4. Draw a diagram illustrating the steps involved in a reliable remote procedure call
(RPC) in the presence of potential failures.
Answers:
MCQ
6. At-least-once semantics
7. To identify and report crashed or unresponsive processes
8. The server replicates the orphan computation on multiple nodes for redundancy.
Fill in the Blanks
6. Idempotent
7. Probes
8. Backward
Calculations
4. Maximum allowable downtime per year = (1 - 0.995) * 365 days * 24 hours/day * 60
minutes/hour = 2628 minutes