关注
公平锁,每次判断state为0时不能立即抢占,而是判断是否还有前置结点,也就是判断首节点后面是否还有结点排队等候,如果有通过cas入队。
非公平锁,新线程来了,不管有没有其他结点在排队先cas抢占,如果两次强锁失败,那么就进入到队列中,其实这和公平锁一样啦,需要排队。当没有新的线程抢占时,强锁也是按照队列先后顺序来抢的,类似公平锁。
非公平锁和公平锁 最大的区别就是新来的线程是不是插队抢占,如果它没抢到那后面就是老老实实排队,后面唤醒也要等前面的结点出队了才能唤醒,而且入队的结点可能存在饥饿。
查看原帖
47 6
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9056次浏览 222人参与
# 实习简历求拷打 #
15177次浏览 181人参与
# 被上班搭子“传染”了哪些习惯 #
6016次浏览 100人参与
# 作业帮求职进展汇总 #
83716次浏览 550人参与
# 工作后,你落下了哪些病根 #
14277次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7374次浏览 103人参与
# 实习要如何选择和准备? #
128473次浏览 1485人参与
# 外包能不能当跳板? #
54223次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233455次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38154次浏览 452人参与
# 公司情报交流地 #
126561次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74825次浏览 361人参与
# 你觉得机械有必要实习吗 #
69753次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153215次浏览 819人参与
# 一起聊美团 #
307463次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
103096次浏览 654人参与
# 京东开奖 #
631874次浏览 3180人参与
# 秋招特别不鸣谢 #
16321次浏览 186人参与
# 考研失败就一定是坏事吗? #
202031次浏览 1382人参与
# 选实习,你更看重哪方面? #
14860次浏览 224人参与
