from Wiktionary, Creative Commons Attribution/Share-Alike License
- n. A condition resembling deadlock in which the various processes are constantly changing state but never reach a situation where any of them can proceed.
The wrong input at the wrong moment could trigger a race condition, or a deadlock, a livelock, or some other concurrency hazard that brings it all down.
High CPU utilization with no sign of real work being done is a classic warning sign of a livelock.
In particular, polling reduces the overhead for context switches which is iincurred when servicing interrupts, and gives more control on the scheduling of the CPU between various tasks (user processes, software interrupts, device handling) which ultimately reduces the chances of livelock in the system.
Even if one assumes that writing a transaction is conceptually easier than acquiring a lock, and even if one further assumes that transaction-based pathologies like livelock are easier on the brain than lock-based pathologies like deadlock, there remains a fatal flaw with transactional memory: much system software can never be in a transaction because it does not merely operate on memory.
Wordnik is becoming a not-for-profit! Read our announcement here.