Fine-grained locking with two-bit mutexes
We used simple bit spinlocks early in the multiprocessor scalability work done on the Linux kernel.  While nearly &quot;optimal&quot; in terms of memory usage and simplicity, they tend to fall apart rather dramatically on systems with higher core counts.  But they&#x27;re a great step in the process of learning how to walk before running on bigger MP systems...