由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - pure storage一道面试题
相关主题
面试题请问C++ threading w/ lock free algorithms
贡献一道湾区小公司的面试题 MedalliaFLAG rej/offer 求比较
multi thread复习请教贡献两道google面试题
谁给讲讲test-and-set怎么实现mutex?新鲜出炉的Broadcom电话面试题
Re: 别了,纽约 (转载)请问如果用C++实现Thread Safe Queue
embedded Linux ,面试了几次,都问这个问题了。不知道答案??interview quiz
怎么才是 精简,准确呢? spinlock VS semaphore 的 区别??一道涉及OO,算法,多线程的设计题
请教大牛用mutex lock实现reader writer lockF家电面
相关话题的讨论汇总
话题: spinlock话题: mutex话题: 面试题话题: pure话题: queue
进入JobHunting版参与讨论
1 (共1页)
j******8
发帖数: 20
1
网上看到pure storage一道面试题:如何用spinlock和queue来实现mutex?
网上也没搜到答案。求高人解答。
x*****0
发帖数: 452
2
mark
I*******d
发帖数: 108
3
spinlock是忙等待,mutex不是,也就是说一个线程在等待mutex的时候可以做别的事情
,意味着自己隔一段时间检测能不能拿到spinlock, 拿不到的话做queue里别的事情?
b********0
发帖数: 62
4
http://stackoverflow.com/questions/5869825/when-should-one-use-
大概就是spinlock lock失败后 就加入queue 等待unlock以后 从queue里唤醒第一个

【在 j******8 的大作中提到】
: 网上看到pure storage一道面试题:如何用spinlock和queue来实现mutex?
: 网上也没搜到答案。求高人解答。

s*****m
发帖数: 8094
5
那个只是说hybrid spinlock+mutex,和用spinlock+queue实现mutex没几毛关系吧。
这题目出得不清不楚的。感觉好像要真能实现mutex,要把这spinlock的runtime
quantum搞得很小?
不然怎么着spinlock都要lock啊!

【在 b********0 的大作中提到】
: http://stackoverflow.com/questions/5869825/when-should-one-use-
: 大概就是spinlock lock失败后 就加入queue 等待unlock以后 从queue里唤醒第一个

1 (共1页)
进入JobHunting版参与讨论
相关主题
F家电面Re: 别了,纽约 (转载)
thread-safe blockingqueueembedded Linux ,面试了几次,都问这个问题了。不知道答案??
g家店面面经,求bless怎么才是 精简,准确呢? spinlock VS semaphore 的 区别??
LinkedIn 电面请教大牛用mutex lock实现reader writer lock
面试题请问C++ threading w/ lock free algorithms
贡献一道湾区小公司的面试题 MedalliaFLAG rej/offer 求比较
multi thread复习请教贡献两道google面试题
谁给讲讲test-and-set怎么实现mutex?新鲜出炉的Broadcom电话面试题
相关话题的讨论汇总
话题: spinlock话题: mutex话题: 面试题话题: pure话题: queue