[l] Ich hatte hier neulich was über lock-free data structures erzählt. Falls jemand Lust gekriegt hat, aber fürchtet, sich die Primitiven in Inline-Assembler für alle Plattformen zurecht hacken zu müssen: müsst ihr nicht. Bei gcc 4.1 und neuer gibt es das als Builtin, der Linux-Kernel kommt mit Assembler-Implementationen für alle möglichen Plattformen (asm/atomic.h), und der Boehm-Demers-Weiser Garbage Collector kommt mit einer libatomic-ops. Bizarrerweise kommt auch die glibc mit atomic.h und bits/atomic.h, aber installiert sie (zumindest bei mir) nicht. Da könnt ihr euch dann im Source Tree z.B. bei sysdeps/x86_64/bits/atomic.h bedienen.
Bei C++ kann man z.B. Boost nehmen, oder die C++ Runtime von gcc hat auch atomare Operationen in ext/atomicity.h.