Number of messages required in Suzuki–Kasami algorithm is –
2022
Number of messages required in Suzuki–Kasami algorithm is –
- A.
2(N−1)
- B.
3(N−1)
- C.
0 or (N−1)
- D.
0 या N
Attempted by 161 students.
Show answer & explanation
Correct answer: C
Suzuki–Kasami is a token-based mutual exclusion algorithm . Message complexity: When requesting the token → (N−1) messages
When holding the token → 0 messages
So message requirement = 0 or (N−1) .