For each critical section (CS) execution, Ricart-Agrawala algorithm requires ---------------------- messages per CS execution and the Synchronization delay in thealgorithm is .
A)3(n ? 1), t
B)2(n ? 1), t
C)(n ? 1), 2t
D)(n ? 1), t

Question

For each critical section (CS) execution, Ricart-Agrawala algorithm requires  ----------------------  messages per CS execution and the Synchronization delay in thealgorithm is                          .
A)3(n ? 1), t
B)2(n ? 1), t
C)(n ? 1), 2t
D)(n ? 1), t

Quizplus · Accepted Answer

Ricart-Agrawala algorithm requires 2(n - 1) messages per critical section execution (one request message to each of the other (n-1) processes and one reply message from each). The synchronization delay is t, which is the time taken to send a message from one process to another.

For Each Critical Section (CS) Execution, Ricart-Agrawala Algorithm Requires ---------------------- Messages Per