Word:

deadlock

dead´lock`
n.1.A lock which is not self-latching, but requires a key to throw the bolt forward.
2.A counteraction of things, which produces an entire stoppage; a complete obstruction of action.
Things are at a deadlock.
- London Times.
The Board is much more likely to be at a deadlock of two to two.
- The Century.
Noun1.deadlock - a situation in which no progress can be made or no advancement is possible; "reached an impasse on the negotiations"
(parallel, programming)deadlock - 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.
Tweedledum and Tweedledee, arrest, bell, blind alley, block, box, brake, bring to, bring up short, cessation, check, checkmate, condition, corner, cul-de-sac, cut short, cutoff, dam, dead end, dead heat, dead set, dead stand, dead stop, dead-end street, dilemma, draw, draw rein, dying down, ebb, ebbing, end, endgame, ending, even break, extremity, fair shake, final whistle, freeze, full stop, grinding halt, gun, halt, hole, knotted score, lock, lockout, neck-and-neck race, photo finish, plight, posture, predicament, pull up, put paid to, quandary, sit-down strike, situation, slow down, stalemate, stall, stand, stand-off, standoff, state, stay, stem, stem the tide, stillstand, stop, stop cold, stop dead, stop short, stoppage, strike, stymie, subsidence, the same, tie, walkout, wane, waning, work stoppage
Translate deadlock to German, Translate deadlock to French
Browse
DEADBEEF
deadbolt
Deadborn
Deaden
deadened
Deadener
deadening
deadeye
Deadhead
Deadhouse
Deadish
Deadlatch
Deadlight
Deadlihood
deadline
Deadliness
-- deadlock --
deadlocked
deadly
deadly embrace
deadly nightshade
deadly sin
Deadly sins
Deadness
deadpan
Deads
Deadwood
Deadworks
DEAE cellulose
Deaf
deaf and dumb
Deaf and dumb alphabet
deaf as a post
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy