What is a deadlock?

by

A lock occurs when multiple processes try to access the same resource at the same time.

One process loses out and must wait for the other to finish.

A deadlock occurs when the waiting process is still holding on to another resource that the first needs before it can finish.

So, an example:

Resource A and resource B are used by process X and process Y

  • X starts to use A.
  • X and Y try to start using B
  • Y ‘wins’ and gets B first
  • now Y needs to use A
  • A is locked by X, which is waiting for Y

The best way to avoid deadlocks is to avoid having processes cross over in this way. Reduce the need to lock anything as much as you can.

In databases avoid making lots of changes to different tables in a single transaction, avoid triggers and switch to optimistic/dirty/nolock reads as much as possible.

More Related Contents:

  1. Recursive Lock (Mutex) vs Non-Recursive Lock (Mutex)
  2. What is a race condition?
  3. Is there an advantage to use a Synchronized Method instead of a Synchronized Block?
  4. What is the meaning of the term “thread-safe”?
  5. What is the difference between concurrency, parallelism and asynchronous methods?
  6. What is a mutex?
  7. Is this an idiomatic worker thread pool in Go?
  8. JavaFX2: Can I pause a background Task / Service?
  9. What is a semaphore?
  10. What will be used for data exchange between threads are executing on one Core with HT?
  11. What is the Re-entrant lock and concept in general?
  12. Re-entrant locks in C#
  13. Atomic UPDATE .. SELECT in Postgres
  14. How to solve the “Double-Checked Locking is Broken” Declaration in Java?
  15. How do I share a mutable object between threads using Arc?
  16. Which would be better for concurrent tasks on node.js? Fibers? Web-workers? or Threads?
  17. Would you explain lock ordering?
  18. How efficient is locking an unlocked mutex? What is the cost of a mutex?
  19. Number of threads used by Go runtime
  20. Programmatic deadlock detection in java
  21. Can x86 reorder a narrow store with a wider load that fully contains it?
  22. How efficient is locking and unlocked mutex? What is the cost of a mutex?
  23. Are “data races” and “race condition” actually the same thing in context of concurrent programming
  24. Java : Does wait() release lock from synchronized block
  25. Can we have race conditions in a single-thread program?
  26. what is a loader lock?
  27. Simple Deadlock Examples
  28. ReentrantReadWriteLock: what’s the difference between ReadLock and WriteLock?
  29. Simple Thread Sample Delphi
  30. How JavaFX application thread works?

Leave a Comment