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.
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
Using good grammar, describe what shielding is as it relates to speakers
What will be an ideal response?
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).
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