a state in which progress is impossible, as in a dispute, produced by the counteraction of opposing forces; standstill; stalemate:
The union and management reached a deadlock over fringe benefits.
a maximum-security cell for the solitary confinement of a prisoner.
verb (used with or without object)
to bring or come to a deadlock.
a state of affairs in which further action between two opposing forces is impossible; stalemate
a tie between opposite sides in a contest
a lock having a bolt that can be opened only with a key
to bring or come to a 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.
adjective, deafer, deafest. 1. partially or wholly lacking or deprived of the sense of hearing; unable to hear. 2. refusing to listen, heed, or be persuaded; unreasonable or unyielding: deaf to all advice. 3. (initial capital letter) of or relating to the Deaf or their cultural community: Deaf customs and values. noun, (used with a […]
verb 1. simple past tense and past participle of deal1 . verb 1. the past tense and past participle of deal1
verb (used with object), debased, debasing. 1. to reduce in quality or value; adulterate: They debased the value of the dollar. 2. to lower in rank, dignity, or significance: He wouldn’t debase himself by doing manual labor. verb 1. (transitive) to lower in quality, character, or value, as by adding cheaper metal to coins; adulterate
adjective 1. open to question; in dispute; doubtful: Whether or not he is qualified for the job is debatable. 2. capable of being debated. adjective 1. open to question; disputable 2. (law) in dispute, as land or territory to which two parties lay claim