In a certain system, each process typically uses a critical section many times before another process requires it. Explain why Ricart and Agrawala’s multicast-based mutual exclusion algorithm is inefficient for this case, and describe how to improve its performance. Does your adaptation satisfy liveness condition ME2?

What will be an ideal response?


In Ricart and Agrawala’s multicast-based mutual exclusion algorithm, a client issues a multicast request every time it requires entry. This is inefficient in the case described, of a client that repeatedly enters the critical section before another needs entry.
Instead, a client that finishes with a critical section and which has received no outstanding requests could mark the token as JUST_RELEASED, meaning that it has not conveyed any information to other processes that it has finished with the critical section. If the client attempts to enter the critical section and finds the token to be JUST_RELEASED, it can change the state to HELD and re-enter the critical section.

To meet liveness condition ME2, a JUST_RELEASED token should become RELEASED if a request for entry is received.

Computer Science & Information Technology

You might also like to view...

________ checks to see if programs that are interdependent actually work together as planned.

A) Link testing B) Desk checking C) Full systems testing D) Production testing

Computer Science & Information Technology

Using good grammar, describe what shielding is as it relates to speakers

What will be an ideal response?

Computer Science & Information Technology

The default theme for a form as well as additional themes may be found in the ____________________ when viewing a form in Layout view.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

How many bits are available in an IPv6 network for creating subnets when the prefix is /48 and the host ID is 64 bits?

A. 48 B. 16 C. 32 D. 64

Computer Science & Information Technology