lock free 算法学习笔记
来源:互联网 发布:java设置excel样式 编辑:程序博客网 时间:2024/06/08 18:05
为了提高并发访问的性能,很多人提出了lock free算法。它的原理是避免了由于锁导致线程进入等待状态造成的开销,而且避免了锁导致的死锁,signal等问题。但是很多人指出lock free 算法在高度竞争的情况下效果不好。我没有测试过,目前现成的库有libcds。
lock free使用cas, faa等原子指令实现,有时也使用cas2指令,主要是为了解决aba问题。(aba问题的描述见维基百科http://en.wikipedia.org/wiki/ABA_problem)。
参考资料:
http://blog.csdn.net/pennyliang/article/details/5993138
http://blog.csdn.net/pennyliang/article/details/6020992
http://www.research.ibm.com/people/m/michael/podc-1996.pdf
http://bbs.iieeg.com/viewthread.php?tid=354
http://hi.baidu.com/ah__fu/blog/item/9c5b1236934f84240b55a92b.html
待研究问题:cas2的实现
- lock free 算法学习笔记
- 学习笔记:boost lock-free queue
- lock-free线程安全算法
- lock-free/wait-free算法以及ABA问题
- Lock-Free
- Lock-Free
- lock-free&wait-free
- 多线程学习笔记:lock
- java lock学习笔记
- Lock学习笔记
- 无锁的 ( lock-free ) 线程安全算法
- 无锁的 ( lock-free ) 线程安全算法
- 无锁的 ( lock-free ) 线程安全算法
- 无锁的 ( lock-free ) 线程安全算法
- Lock-Free Data Structures with Hazard Pointers笔记
- Lock-free VS wait-free
- malloc()与free()学习笔记
- linux free命令学习笔记
- iPhone中使用OpenGL-ES处理相关图片
- ArcGIS Runtime SDK for Android v1.1.1发布
- 基于C#Winform的简易聊天程序服务器端(2)
- 设计模式新概念一~IStrategyPattern(策略模式)—详解
- 黑马程序员-设计模式,继承和抽象类
- lock free 算法学习笔记
- ogre 单个星光
- 在RELEASE版本中快速定位DATA ABORT的方法
- linux下批量转换文件编码
- Cygwin MinGW
- 在Linux下安装的MySQL,误删mysql.socket后怎么办?
- 解决 java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I 问题
- java 第八课 类的继承
- 源码搭建linux下vsftp服务器