Non-blocking algorithm: Difference between revisions

Revision as of 23:13, 30 March 2004

Revision as of 08:25, 10 April 2004

Line 1:

'''Non-blocking synchronization''' is a [[technique]] that uses special [[algorithm]]s to avoid that the [[execution (computers)|execution]] of [[Threadthread (software engineering)|thread]]s competing for a [[shared resource]] through [[mutual exclusion]] are indefinitely postponed.

Good reasons to use it are:

*[[Lock (software engineering)|LocksLock]]s can not be aquiredacquired in [[interrupt handler]]s.

*[[Priority inversion]] does not happen if no locks are aquired.