[xtacy]

Aren't most modern spinlock implementations are ticket-based, which ensures fairness among waiters (FIFO-like)? The linux kernel implementations most definitely are.

I agree that the naive implementations are not.

[temac]

Completely fair locks can have extremely terrible throughput performance, so depending what you are doing with them, they might not be a good idea...