dead-lockとは 意味・読み方・使い方

発音

• (英国発音) IPA: /ˈdɛdlɒk/
• (米国発音) IPA: /ˈdɛdlɑk/

名詞

deadlock (countable and uncountable, plural deadlocks)

1. A standstill resulting from the opposition of two evenly matched forces; a stalemate or impasse.

   The negotiation ended in deadlock, with neither party willing to compromise on the price.

2. (computing) An inability to continue due to two programs or devices each requiring a response from the other before completing an operation.

   Coordinate terms: livelock, starvation

   • 2000, Douglas Lea, Concurrent Programming in Java, Addison-Wesley Professional, →ISBN, page 88:

     If synchronization is always performed in least-first order with respect to object tags, then situations can never arise in which one thread has the synchronization lock for x while waiting for y and another has the lock for y while waiting for x. Instead, they will both obtain the locks in the same order, thus avoiding this form of deadlock.

3. Synonym of deadbolt (“type of lock”).

派生語

動詞

deadlock (third-person singular simple present deadlocks, present participle deadlocking, simple past and past participle deadlocked)

1. (intransitive) To cause or come to a deadlock.
   • 2001, Bernard E. Harcourt, chapter 6, in Illusion of Order:

     A suspect was arrested on November 30 and charged with attempted murder. The evidence against him consisted of two jailhouse informers and an eyewitness who picked him out of a lineup after having identified a different man in an initial photo array. A jury ultimately convicted the suspect of assault after deadlocking twice in three days of deliberation.

2. (transitive) To bring to a state of deadlock.
   • 2004, Scott Oaks, Henry Wong, Java Threads, O'Reilly Media, →ISBN, page 123:

     Since we cannot solve this problem completely, it may sometimes be better to use explicit locks and risk deadlock if a thread exits unexpectedly. It may be better to have a deadlocked system than to have a corrupted system.

派生語

Further reading

• deadlock on Wikipedia.Wikipedia