Futex
Le verrou qui ne coûte rien tant que personne ne se le dispute — fast userspace mutex, la brique sous la synchronisation des threads sous Linux.
Les verrous classiques passaient toujours par le noyau, même quand le verrou était libre, ce qui coûtait un appel système à chaque fois. Le futex ramène le cas courant dans l'espace utilisateur : une opération atomique sur un entier partagé suffit à prendre un verrou non disputé, sans que le noyau intervienne.
L'appel futex() n'a lieu que lorsqu'un thread doit vraiment attendre : il l'endort jusqu'à ce qu'on le réveille. Comme la contention est rare dans du code bien écrit, le chemin rapide est presque toujours celui qui est emprunté. Tous les mutex et variables de condition de la glibc reposent là-dessus, et la plupart des programmeurs ne croisent jamais cet appel directement.