Futex
O lock que sai de graça quando ninguém está disputando — fast userspace mutex, o alicerce da sincronização de threads no Linux.
Os locks clássicos sempre passavam pelo kernel, mesmo com o lock livre, o que custava uma chamada de sistema a cada vez. O futex leva o caso comum para o espaço do usuário: uma operação atômica sobre um inteiro compartilhado basta para pegar um lock sem contenção, sem o kernel nem ficar sabendo.
Só quando alguém realmente precisa esperar é que a chamada futex() acontece, colocando a thread para dormir até ser acordada. Como a contenção é rara em código bem escrito, o caminho rápido é quase sempre o tomado. Todo mutex e variável de condição da glibc é construído em cima disso, e a maioria dos programadores nunca encontra a chamada diretamente.