2017-09-18 09:38 华东交通大学 Java

关注

问个问题，公平锁和非公平锁

公平锁获取锁的线程类似于先进先出队列，而非公平锁获取的锁不是有序的，可能会有“插队”现象，为什么效率上非公平锁要高，百度说公平锁会造成线程上下文的切换次数增加，怎么理解这个

全部评论

推荐最新楼层

已删除

我的理解是如果A，B竞争资源，然后A获得资源，B阻塞。A完成后释放资源，B被唤醒，但是这个唤醒需要时间，C的话现在处于就绪状态，如果是非公平的话C就可以在B唤醒期间直接获得对象然后完成任务，之后B再继续。

点赞回复分享

发布于 2017-09-18 09:56

Dubsh

阿里巴巴_优酷_高级开发工程师

楼上基本正解，对于非公平锁：“同步队列”中的每个Node始终自旋地CAS竞争同步状态；对于公平锁：“同步队列”中的每个Node，当检测到它的pre不是队列头节点时就await()了，当队列头结点任务完成后，会执行signal()唤醒它的next节点

点赞回复分享

发布于 2017-09-19 10:18

Sunde

北京工业大学 Java

AQS源码上体现的是，在尝试获取锁的时候，公平锁一定要获取clh队列的头节点指向的线程，而非公平锁则没有这个判断条件，所以公平锁当然效率相对要低啦。

点赞回复分享

发布于 2017-09-19 10:02

11-14 10:31

厦门大学驱动开发

百度 ARM/Linux 面经

1. RTOS了解吗，展开讲一下 2. 对RTOS的线程和任务管理相关的有了解吗 3. （针对RTOS线程和任务管理）追问有深度的技术问题及答案 4. vivado这个硬件平台怎么用的 5. （针对Vivado硬件平台使用）追问有深度的技术问题及答案 6. 项目系统架构、配置是怎样的 7. （针对项目系统架构与配置）追问有深度的技术问题及答案 8. 遇到的难点，怎么解决的？ 9. （针对遇到的难点及解决方法）追问有深度的技术问题及答案 10. Linux上的异步IO了解过吗？ 11. （针对Linux上的异步IO）深度技术问题及答案 12. 讲一下select/poll/epoll 这中间有多...

查看20道真题和解析

点赞评论收藏

11-14 11:51

蓝禾技术_电商事业部_电商运营管培生(准入职员工)

蓝禾科技内推，蓝禾科技内推码

面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。禾你一起，做不可能的事 | 蓝禾26届校招启动啦公司介绍：蓝禾2008年成立于深圳，是一家集产品、设计、研发、品牌、营销、大数据运营于一体的创新型科技公司，旗下拥有图拉斯TORRAS、锐舞RANVOO、卡斯酷CASEKOO等多个品牌招聘岗位：运营(国内)、运营(国外)、营销、设计、研发技术、职能工作地点：深圳内推链接：https://lanhevip.jobs.feishu.cn...

点赞评论收藏

10-20 11:11

辽宁大学营销

不儿认真的吗春招？？

我寻思我秋招还没结束呢春招先来了

StLeoX：快进到一年三轮

点赞评论收藏

不愿透露姓名的神秘牛友

10-04 05:12

为啥0面试啊

kalistar：简历留六个字，北京大学(本科)，黑体加粗，看看哪个hr不长眼敢碰瓷我们北大✌

点赞评论收藏

11-09 12:45

库洛游戏_HR(准入职员工)

库洛游戏内推，库洛游戏内推码

游戏产品运营：1. 请先做个简单的自我介绍？重点介绍一下自己的相关经历，尤其是与游戏相关的经历。📝2. 你最近5年的职业规划是什么，能否详细的谈一下，如何与该岗位发展契合？🚀3. 你应聘这个岗位的优势是什么？劣势是什么？（各说三点）结合应届生身份谈谈。💪4. 为什么选择应聘我们公司？从公司特色和自身对游戏运营的向往讲讲。❤️5. 能不能谈谈对我们公司产品和所在行业的了解？着重说说鸣潮相关。🎯6. 你期望的薪酬是多少? 结合应届生身份和岗位要求谈谈你的期望依据。💰7. 大学期间最喜欢哪一门专业课程？为什么喜欢这一门？对该岗位有何助力？📚8. 用三个词，总结一下这几年自己大学的经历？并...

点赞评论收藏

全站热榜

创作者周榜

正在热议