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

ydfgic

回复 19# 群雄逐鹿中原

这个是用来控制放弃时间片的周期，我试过，结果效果很差，大量的时间花费在sys 上（调用函数的开销，要陷入内核态）。
这部分代码是用来平衡用户态时间和sys的

群雄逐鹿中原

回复  群雄逐鹿中原

这个是用来控制放弃时间片的周期，我试过，结果效果很差，大量的时间花费在sys 上（ ...
ydfgic 发表于 2011-07-29 15:58

    可否把测试数据贴一下看看？

ydfgic

所以说没有正确使用spinlock也是很悲剧的，锁颗粒要细，以及最好不要用在经常锁等待的场合。
int-main 发表于 2011-07-29 15:47

    确实，实现这个版本的过程，我试了很多参数情况。
我觉得这个实现可以代替spinlock在一些情况，比如：链表指针的交换；一些小数据结构的访问，粒度足够细。
我觉得mutex碍眼，一个是它相对慢，第二依赖了pthread库。

ydfgic

可否把测试数据贴一下看看？
群雄逐鹿中原 发表于 2011-07-29 16:00

这个是最终优化版本的：
real    0m0.408s
user    0m0.560s
sys     0m0.220s

这个是按你要求，去掉了那两句的：
real    0m1.411s
user    0m0.672s
sys     0m2.100s

这个是mutex：
real    0m1.774s
user    0m1.208s
sys     0m2.304s

这个是spinlock：
real    0m3.304s
user    0m6.564s
sys     0m0.004s

群雄逐鹿中原

可能有误解，我的意思是

1. 
   
2. #define my_spinlock_lock(lock) do{  \
   
3.     while(!__sync_bool_compare_and_swap(lock, 0, 1))    \
   
4.     {   \
   
5.           sched_yield();  \
   
6.     }   \
   
7. }while(0)
   

复制代码

ydfgic

可能有误解，我的意思是
群雄逐鹿中原 发表于 2011-07-29 16:13

试了你说的情况，果然效果更好，sys稍有增加，但是这个时间降低，而且非常稳定
real    0m0.374s
user    0m0.460s
sys     0m0.280s

是mutex的5倍快
real    0m1.788s
user    0m1.164s
sys     0m2.368s

unbutun

再次更新：
直接在得不到锁的情况下，放弃时间片，增加了少许的sys耗时，但是降低了user耗时，而且最后结果 ...
ydfgic 发表于 2011-07-29 11:39

    已经调用了sched_yield，存在调度了，那还是自旋锁呀，信号量才对，呵呵

madqd

过来学习一下！

gtkmm

以前同事说，自旋锁是内急，去卫生间，但里面有人，急得团团转，所以叫自旋。

ydfgic

已经调用了sched_yield，存在调度了，那还是自旋锁呀，信号量才对，呵呵
unbutun 发表于 2011-07-30 07:05

呵呵，确实不叫了。我的初衷确实是想让它自旋的，可是测试不给力啊，最后的版本追求的还是效率，就把它当做一个介于自旋锁和mutex之间的东西吧，对很细的粒度的加锁可以考虑这个实现。