- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 lock free 算法学习笔记
为了提高并发访问的性能,很多人提出了lock free算法。它的原理是避免了由于锁导致线程进入等待状态造成的开销,而且避免了锁导致的死锁,signal等问题。但是很多人指出lock free 算法在高度竞争的情况下效果不好。我没有测试过,目前现成的库有libcds。 lock free使用cas, faa等原子指令实现,有时也使用cas2指令,主要是为了解决aba问题。(aba问题的描述见
2012-06-05 19:43:56 1777
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人