deadlock

(redirected from deadlocks)
Also found in: Dictionary, Thesaurus, Legal.

deadlock

[′ded‚läk]
(computer science)
A situation in which a task in a multiprogramming system cannot proceed because it is waiting for an event that will never occur. Also known as deadly embrace; interlock; knot.

deadlock

1. A lock equipped with a dead bolt only.
2. A lock in which a bolt is moved by means of a key or thumb turn, and is positively stopped in its projected position.

deadlock

(parallel, programming)
A situation where two or more processes are unable to proceed because each is waiting for one of the others to do something.

A common example is a program waiting for output from a server while the server is waiting for more input from the controlling program before outputting anything. It is reported that this particular flavour of deadlock is sometimes called a "starvation deadlock", though the term "starvation" is more properly used for situations where a program can never run simply because it never gets high enough priority.

Another common flavour is "constipation", in which each process is trying to send stuff to the other but all buffers are full because nobody is reading anything). See deadly embrace.

Another example, common in database programming, is two processes that are sharing some resource (e.g. read access to a table) but then both decide to wait for exclusive (e.g. write) access.

The term "deadly embrace" is mostly synonymous, though usually used only when exactly two processes are involved. This is the more popular term in Europe, while deadlock predominates in the United States.

Compare: livelock. See also safety property, liveness property.
References in periodicals archive ?
Even if a petitioning member does make the above proof, Section 134 gives the courts broad discretion in remedying deadlocks.
In contrast to [8], it resolves all deadlocks reachable from the initiator.
The majority reminds that juror that if he or she does not go along and creates a deadlock, the defendant will be parole eligible and that might pressure the defending juror, the pro-life juror, to give in.
This issue is, in principle, a high-priority item for the world and figures prominently in any discussion of global deadlocks.
The third one, on the other hand, lets deadlocks occur, but then it detects and resolves them.
Because of the wraparound connections, messages may get involved in deadlocks while routing through the shortest paths.
Lengthen the response time for purchase commitment and closing, thereby increasing the managing partner's time to obtain purchase financing; or if the deadlock must be broken by quick closing, require the financial partner to extend purchase money financing for a one-year bridge period.
In fact, when the members of the New Hampshire Business and Industry Association committee that drafted the revised act were discussing how to deal with two-member New Hampshire LLC deadlocks, we considered expressly including a Texas shootout provision in the act.
If both sides approve the contract, the Mojave district will become the fifth locally to end contract negotiation deadlocks.
Not only can EcoTOOLS watch important database statistics like page cleaner write efficiency, virtual processor queue depth, dbspace utilization, deadlocks and deadlock timeouts, but the product can also report on persistent lock holders, replication status and INFORMIX OnLine and INFORMIX OnLine Dynamic Server error messages.
If the board approves the proposed contract, then the Eastside district becomes the fourth locally to end contract negotiation deadlocks.
If the board approves the pact, the Westside district will become the second locally to end contract negotiation deadlocks.