无锁编程(一) - Double-checked Locking
来源:互联网 发布:2016网络最新最火的词 编辑:程序博客网 时间:2024/05/27 14:15
Double-checked Locking,严格意义上来讲不属于无锁范畴,无论什么时候当临界区中的代码仅仅需要加锁一次,同时当其获取锁的时候必须是线程安全的,此时就可以利用 Double-checked Locking 模式来减少锁竞争和加锁载荷。目前Double-checkedLocking已经广泛应用于单例 (Singleton)模式中。
Double-checked Locking有以下特点:
Double-checked Locking模式是Singleton的多线程版本。
Double-checked Locking模式依旧会使用锁——临界区锁定,不要以为可以避免使用锁。
Double-checked Locking解决的问题是:当多个线程存在访问临界区企图时,保证了临界区只需要访问一次。
以Singleton为例,为了防止多次分配,通常Singleton的实现方式是:
//实现1
Class singleton{singleton* get_instance(){lock();if (instance == 0){instance = new singleton;}unlock();return instance;}}
这里存在的问题是:无论是否已经初始化都要加锁,增加了负荷,已经没有所谓的并发性能了。
要增加并发性能,可以先判断是否已经分配,在没分配的情况下才加锁,也许你想要改成下面这个样子:
// 实现2
Class singleton{singleton* get_instance(){if (instance == 0){lock();instance = new singleton;unlock();}return instance;}}
这里存在的问题是:不能保证临界区只初始化一次,没能实现singleton的基本功能。
// 实现3 - Double-checkedLocking
Class singleton{singleton* get_instance(){ if (instance == 0){lock();if (instance == 0 ){instance = new singleton;}unlock();}return instance;}}
严格的说,Double-checked locking不属于无锁编程的范畴,但由原来的每次加锁访问到大多数情况下无须加锁,就是一个巨大的进步。
0 0
- 无锁编程(一) - Double-checked Locking
- Double checked locking,两次检查的锁
- Double Checked Locking 模式
- double-checked locking
- Double Checked Locking 模式
- Double Checked Locking Optimization
- Double-checked locking
- Double Checked Locking 模式
- C#: 双检锁 (Double Checked Locking)
- C#: 双检锁 (Double Checked Locking)
- The "Double-Checked Locking is Broken" Declaration
- Double-checked locking and the Singleton pattern
- The "Double-Checked Locking is Broken" Declaration
- Double-checked locking and the Singleton pattern
- The "Double-Checked Locking is Broken" Declaration
- The "Double-Checked Locking is Broken" Declaration
- Double-checked locking and the Singleton pattern
- ACE中的Double Checked Locking 模式
- Java命令行执行那些事
- 黑马程序员---C语言 内存分区
- 详解Objective-C的meta-class ,runtime创建类,添加实例变量
- Fiddler手机抓包
- lintcode-跳跃游戏-116
- 无锁编程(一) - Double-checked Locking
- git的学习--绪论
- 由jQuery到AngularJS的思维转变
- 使用Lift+Maven+Idea搭建web应用
- Hello blog!
- JS eval()函数处理json字符串
- 技术团队代码管理和部署
- android中上下文Context的意义
- tomcat源码分析 StandardServer初始化过程