Livelock

Asked in the second quiz of SE350, I totally forgot what it meant.gap-in-knowledge

Livelock occurs when two or more processes continuously change their state in response to changes in the other process(es) without doing any useful work.

Deadlock vs. Livelock?

What’s the difference between deadlock and livelock?

In a livelock, all processes are in the running state, NOT in the waiting state. This is why livelocks are much harder to identify, because they are in the running state.

In the bathroom analogy, in selecting a thread for entry to a critical section, the selection cannot be postponed indefinitely. Not satisfying this rule is called indefinite postponement or livelock.

Livelock problems are always fixable!