问个问题，公平锁和非公平锁
公平锁获取锁的线程类似于先进先出队列，而非公平锁获取的锁不是有序的，可能会有“插队”现象，为什么效率上非公平锁要高，百度说公平锁会造成线程上下文的切换次数增加，怎么理解这个
2017-09-18 09:38 华东交通大学 Java
关注
全部评论
我的理解是如果A，B竞争资源，然后A获得资源，B阻塞。A完成后释放资源，B被唤醒，但是这个唤醒需要时间，C的话现在处于就绪状态，如果是非公平的话C就可以在B唤醒期间直接获得对象然后完成任务，之后B再继续。
Dubsh
阿里巴巴_优酷_高级开发工程师
楼上基本正解，对于非公平锁：“同步队列”中的每个Node始终自旋地CAS竞争同步状态；对于公平锁：“同步队列”中的每个Node，当检测到它的pre不是队列头节点时就await()了，当队列头结点任务完成后，会执行signal()唤醒它的next节点
Sunde
北京工业大学 Java
AQS源码上体现的是，在尝试获取锁的时候，公平锁一定要获取clh队列的头节点指向的线程，而非公平锁则没有这个判断条件，所以公平锁当然效率相对要低啦。
相关推荐
查看21道真题和解析 点赞 评论 收藏
分享
03-22 16:43
西北工业大学 Java 
钱嘛数字而已：
拖拉机被发明出来之后，就不需要农民了吗？农民还是需要的，但不需要这么多了，另外对农民的要求也变高了，需要会开拖拉机。 点赞 评论 收藏
分享