Our website uses cookies to enhance your browsing experience.
Accept
to the top
>
>
>
Deadlock

Deadlock

Jan 26 2011

Deadlock. Another name: Dead-end. A situation in a multitask system when several processes are in the state of infinite wait for resources trapped by the processes themselves. Here is an example. Assume there are two tasks with low (A) and high (B) priority in the system, which use two resources - X and Y. At moment T1 task A locks resource X. Then at moment T2 task A is displaced by a more priority task B which locks resource Y at moment T3. If task B tries to lock resource X (T4) without releasing resource Y it will be set into waiting state while execution of task A will be continued. If at moment T5 task A tries to lock resource Y without releasing X a state of deadlock appears - none of the tasks (A) and (B) can get control.

References

  • Wikipedia. "Deadlock"
  • Rahul V. Patil and Boby George. Tools And Techniques to Identify Concurrency Issues
Popular related articles


Comments (0)

Next comments next comments
close comment form
close form

Fill out the form in 2 simple steps below:

Your contact information:

Step 1
Congratulations! This is your promo code!

Desired license type:

Step 2
Team license
Enterprise license
** By clicking this button you agree to our Privacy Policy statement
close form
Request our prices
New License
License Renewal
--Select currency--
USD
EUR
* By clicking this button you agree to our Privacy Policy statement

close form
Free PVS‑Studio license for Microsoft MVP specialists
* By clicking this button you agree to our Privacy Policy statement

close form
To get the licence for your open-source project, please fill out this form
* By clicking this button you agree to our Privacy Policy statement

close form
I am interested to try it on the platforms:
* By clicking this button you agree to our Privacy Policy statement

close form
check circle
Message submitted.

Your message has been sent. We will email you at


If you do not see the email in your inbox, please check if it is filtered to one of the following folders:

  • Promotion
  • Updates
  • Spam