What is the difference between deadlock and livelock?

Question

Accepted Answer

Deadlock is a situation where two or more processes are unable to proceed because each is waiting for the other to release a resource, while livelock is a situation where two or more processes continuously change their states in response to changes in the other processes without making any progress.

Deadlock involves a circular wait condition where processes are stuck waiting for resources held by each other.
Livelock involves processes constantly changing their states in response to each other, but not making any progress.
In deadlock, processes are blocked and unable to proceed, while in livelock, processes are active but not making any real progress.
Example of deadlock: Process A holds resource X and waits for resource Y, while process B holds resource Y and waits for resource X.
Example of livelock: Two people meet in a narrow corridor, each moves aside to let the other pass, but they end up constantly moving back and forth without making any progress.

Top BugsMirror Software Developer Intern interview questions & answers

Popular interview questions of Software Developer Intern