The Fatal Flaw of "The Art of Multiprocessor Programming": Ignoring the futex

2025-08-19

This article critiques "The Art of Multiprocessor Programming," a well-regarded textbook, for its omission of the futex, a crucial modern concurrency technique. The author argues that the book's lack of coverage renders its content outdated and impractical. Futexes, enabling efficient mutex implementations, significantly improve concurrency performance and are widely used in operating systems like Linux, Windows, and macOS. The article details futex functionality and provides code examples demonstrating high-performance mutex construction using futexes, including spinlocks, non-recursive mutexes, and recursive mutexes. The author concludes that the book's failure to cover essential technologies like futexes makes it insufficient for modern concurrency programming needs.