What’s the difference between deadlock and livelock?

Taken from http://en.wikipedia.org/wiki/Deadlock:

In concurrent computing, a deadlock is a state in which each member of a group of actions, is waiting for some other member to release a lock

A livelock is similar to a deadlock, except that the states of the processes involved in the livelock constantly change with regard to one another, none progressing. Livelock is a special case of resource starvation; the general definition only states that a specific process is not progressing.

A real-world example of livelock occurs when two people meet in a narrow corridor, and each tries to be polite by moving aside to let the other pass, but they end up swaying from side to side without making any progress because they both repeatedly move the same way at the same time.

Livelock is a risk with some algorithms that detect and recover from deadlock. If more than one process takes action, the deadlock detection algorithm can be repeatedly triggered. This can be avoided by ensuring that only one process (chosen randomly or by priority) takes action.

Related Posts:

  1. Why PTHREAD_COND_INITIALIZER may be used to initialize a condition variable only when it is declared?
  2. What is a mutex?
  3. What is a race condition?
  4. pthread_join() and pthread_exit()
  5. What is a “thread” (really)?
  6. What’s a Pthread?
  7. Undefined reference to pthread_create in Linux
  8. What is the difference between a process and a thread?
  9. What is the meaning of the term “thread-safe”?
  10. What are atomic operations for newbies?
  11. C++ terminate called without an active exception
  12. How to use multiprocessing queue in Python?
  13. Multiprocessing vs Threading Python
  14. pthread sleep linux
  15. Android “Only the original thread that created a view hierarchy can touch its views.”
  16. Proper use of mutexes in Python
  17. What does threadsafe mean?
  18. How to avoid Not on FX application thread; currentThread = JavaFX Application Thread error?
  19. Java Wait for thread to finish
  20. Semaphore vs. Monitors – what’s the difference?
  21. Difference between volatile and synchronized in Java
  22. Can I get Unix’s pthread.h to compile in Windows?
  23. Difference between user-level and kernel-supported threads?
  24. software threads vs hardware threads
  25. Python time.sleep() vs event.wait()
  26. Mutex example / tutorial? [closed]
  27. Undefined reference to pthread_create
  28. How to print pthread_t
  29. What exactly is std::atomic?
  30. Program received signal SIGPIPE, Broken pipe
  31. Thread pooling in C++11
  32. No enclosing instance of type is accessible.
  33. Timeout on a function call
  34. Cross-thread operation not valid: Control accessed from a thread other than the thread it was created on
  35. The calling thread cannot access this object because a different thread owns it
  36. What does java.lang.Thread.interrupt() do?
  37. How to avoid MySQL ‘Deadlock found when trying to get lock; try restarting transaction’
  38. Is there any way to kill a Thread?
  39. Why does PyQt crashes without information? (exit code 0xC0000409)
  40. Why does PyQt crashes without information? (exit code 0xC0000409)
  41. PyQt is thread-safe to the same extent that Qt is thread-safe. The Qt docs will tell you which parts of their API are guaranteed to be so, and under what circumstances.
  42. How to pause / sleep thread or process in Android?
  43. local variables referenced from an inner class must be final or effectively final
  44. Why doesn’t JavaScript support multithreading?
  45. java.lang.IllegalMonitorStateException: object not locked by thread before wait()?
  46. WSACancelBlockingCall exception
  47. cast to pointer from integer of different size, pthread code
  48. The application may be doing too much work on its main thread
  49. Task vs Thread differences
  50. Still Reachable Leak detected by Valgrind
  51. How to use WPF Background Worker
  52. How can I wait for a thread to finish with .NET?
  53. OpenMP set_num_threads() is not working
  54. How to “wait” a Thread in Android
  55. java.lang.IllegalThreadStateException
  56. PTHREAD_MUTEX_INITIALIZER vs pthread_mutex_init ( &mutex, param)
  57. Service vs IntentService in the Android platform
  58. When should you use multithreading? And would multi threading be beneficial if the different threads execute mutually independent tasks?
  59. Difference between volatile and synchronized in Java

Leave a Comment