【最终版 & 总结】自实现自旋锁 与 mutex，spinlock比较（结果令人吃惊）

群雄逐鹿中原

晕乎， while(i++ < DELAY_NR) 就是最恶劣的忙等。

ydfgic

回复 11# 群雄逐鹿中原
但是有什么办法呢？
我找不出有什么可以改进的方法。也许我可以设置条件放弃时间片。但违背了自旋锁的设计原则。
posix的自旋锁 效率还低下些

starwing83

哎……自旋锁是用在多核上面的啊……是两个不同核心同步的时候用的哇哇……你一次开20个线程跑两个CPU自旋锁的效率能不低么？所谓自旋就是忙等，等另外一个核心同步。在你的场景里面自旋效率越低证明它实现得越好= =

群雄逐鹿中原

回复  群雄逐鹿中原
但是有什么办法呢？
我找不出有什么可以改进的方法。也许我可以设置条件放弃时间片。 ...
ydfgic 发表于 2011-07-29 14:02

    有啊，禁止线程切换，比如关中断。我写嵌入式都这么干的。x86怎么做，不太懂。

deadlylight

回复 9# 群雄逐鹿中原


同意，用户空间的自旋锁根本就不靠谱

wwwsq

最近在研究原子操作，按网上一些资料实现了个自旋锁
拿来和 posix 的mutex，spinlock 一起测，结果出乎我意 ...
ydfgic 发表于 2011-07-29 11:39

由于你的测试代码里面，while循环里面基本上只有进出锁，所以lock是经常会碰撞的。（你设想一下那20个线程都在做什么）

当锁碰撞的时候，spin lock会浪费大量cpu，这是已知的特性。

在没有锁碰撞的测试用例里面，spinlock大概比mutex快一倍。

如何测试锁的性能，可以参考IBM的文章。我忘了具体连接了。不过测锁性能并不是简单的写个while循环就可以的。

ydfgic

有啊，禁止线程切换，比如关中断。我写嵌入式都这么干的。x86怎么做，不太懂。
群雄逐鹿中原 发表于 2011-07-29 14:05

   不会汇编 ：（，关不了中断。
我只能尽力写到这个层面了。
在你的启发下我更新了，结果提高了很高的效率，代码在1楼更新了。

ydfgic

由于你的测试代码里面，while循环里面基本上只有进出锁，所以lock是经常会碰撞的。（你设想一下那20个线 ...
wwwsq 发表于 2011-07-29 14:53

    其实我也考虑到碰撞问题，开20个就是想模拟繁忙的情况。实现已经改进，加入了放弃时间片的选择。没想到效率提高非常大，是mutex的2-3倍。

群雄逐鹿中原

何不将  do_hash(*foo);  \
            if((*foo % 11) == 1)    \
去掉？

int-main

所以说没有正确使用spinlock也是很悲剧的，锁颗粒要细，以及最好不要用在经常锁等待的场合。