livelock

Computing Dictionary

livelock definition

parallel
/li:v'lok/ When two or more processes continuously change their state in response to changes in the other process(es) without doing any useful work.
This is similar to deadlock in that no progress is made but differs in that neither process is blocked or waiting for anything.
A human example of livelock would be two people who meet face-to-face in a corridor and each moves aside to let the other pass, but they end up swaying from side to side without making any progress because they always move the same way at the same time.
[Jargon File]
(1998-07-05)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: liveliness
Next Definition: livelode
Words Near: livelock
More from Thesaurus.com
Synonyms and Antonyms for livelock
More from Reference.com
Search for articles containing livelock
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Related Searches
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature