deadlock

(redirected from Political deadlock)
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 ?
He said he suggested some initiatives to the speaker to break the political deadlock, but he did not reveal them to the press.
A solution was becoming urgent to solve the political deadlock especially as the third-biggest economy in the eurozone is facing slump.
The chief executive of National Bank of Kuwait blasted the country's political deadlock in a rare public outburst for the region.
Saleh's visit comes as Iraq witnesses a months-long political deadlock with calls aim to overthrow Prime Minister Nouri al-Maliki.
Greece needs international loans to avoid bankruptcy, but after two months of political deadlock, it has fallen behind on the reform agenda demanded by creditor, and is also struggling with a worsening recession and record unemployment of more than 22 per cent.
Lynn expressed hope that the two sides recognize the need to overcome the political deadlock and build trust.
He was appointed in December after the previous cabinet resigned in response to a political deadlock that has stymied reform and held up vital development projects in the major oil exporter.
It's a solution to the political deadlock, welcome by the markets," said Theodore Krintas, head of wealth management at Attica Bank.
Southern African leaders on Monday called on Madagascar to allow all political exiles including former President Marc Ravalomanana to return to the island state to end a political deadlock.
The Iraqi government is attempting to complete the formation of its government after 8-months of political deadlock following Iraqi national elections in March 2010 resulting in Maliki remaining in his position as prime minister.
The compromise ends the political deadlock caused by the resignation of former president Behgjet Pacolli, who was forced to quit in March after the constitutional court ruled his election by parliament was illegal, and averted snap elections.
Melbourne, Feb 8 (ANI): In order to break Belgian's nearly eight-month political deadlock, a senator has suggested that negotiators should stay away from having sex.