Non-blocking Synchronization
Non-blocking synchronization
is a
technique
that uses special
algorithms
to avoid that the
execution
of
threads
competing for a shared
resource
through
mutual exclusion
are indefinitely postponed. Good reasons to use it are:
Locks
cannot be acquired in
interrupt handlers
.
Priority inversion
does not happen if no locks are acquired.
See also
Deadlock
Starvation
Contention
Synchronization
Concurrency control
Pre-emptive multitasking
Collide-and-back-off protocol
Lock-free and wait-free algorithms
External links
Article "
Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
" by
Maged M. Michael
and
Michael L. Scott
Citations from CiteSeer
Discussion "
Communication between Threads, without blocking
"
<< Previous
Word Browser
Next >>
mark st. john
henry arthur blake
third anglo maratha war
coldfire studios
degra
major indoor soccer league
library of congress classification:class p, subclass pd germanic languages
list of vampire movies
zoran mirkovic
library of congress classification:class p, subclass pz fiction and juvenile belles lettres
scythed chariot
killing mr. griffin
robert birgeneau
alexander bannerman
space (game)
west briton
north briton
omnimon
library of congress classification:class p, subclass pe english language
texas air
wargreymon
four rooms
coastal plain
barcelona pavilion
mount kythnos
lock free and wait free algorithms
naval station mayport
apocalymon
valentia island
thresher shark
light & magic
type o negative
taichi kamiya
uss northampton (ca 26)
skellig islands
ellen malcolm
petty officer third class
tidal bore
uss portland (ca 33)
restored trains
illinois country
petty officer second class
rhosnesni high school
esther peterson
Copyright 2005-2009 OnPedia.com. All Rights Reserved