Object Oriented Software Engineering   View all facts   Glossary   Help

subject > problem > failure > deadlock or livelock

deadlock or livelock comparison table

Subject	have example	has definition	appear as	have example in real life
deadlock	thread A is waiting to access object O object O is locked by thread B thread B, however might be waiting to access object P object P is locked by thread A Neither thread can ever progress unless some outside thread forces a break in the deadlock	A failure in which two or more threads are stopped, waiting for each other to do something	a hung system where the system is not consuming CPU time	gridlock
livelock	the production of incorrect outputs, the system running too slowly, or the user having trouble finding online help	A failure in which a system can never get out of a limited set of states, although it is not in deadlock	a hung system where the system is still consuming CPU time

Next failure: crash    Up: failure