Mutexes aren't necessarily fair, and there's some good reasons you may not want true fairness in your lock[1] (that said, most implementations try to be as fair as they can be without introducing too much overhead)
[1]: http://joeduffyblog.com/2006/12/14/anticonvoy-locks-in-windo...