博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
从C++单例模式到线程安全
阅读量:4190 次
发布时间:2019-05-26

本文共 2730 字,大约阅读时间需要 9 分钟。

先看一个最简单的教科书式单例模式:

class CSingleton{public:	static CSingleton* getInstance()	{		if (NULL == ps)		{//tag1			ps = new CSingleton;		}		return ps;	}private:	CSingleton(){}	CSingleton & operator=(const CSingleton &s);	static CSingleton* ps;};CSingleton* CSingleton::ps = NULL;

有2个要点:

1.private的构造函数和=操作符,用于防止类外的实例化和被复制;

2.static的类指针和get方法。

在大多数单线程情况下,以上代码大都会运行得很好,除非遇到中断:

1.当程序运行到tag1 处触发了中断;

2.中断处理程序恰调用的也是getInstance函数。

可想而知,这和多线程的情况类似,假设线程A 运行到tag1处,还没来得及new,此时ps仍然是NULL,线程B(或中断处理程序) 同时也运行到此通过if判断,那么将会实例化2个CSingleton对象,显然是不对的。

为了解决上述问题,自然而然,最容易想到也最常用的方法是加锁,因此getInstance改成这样:

static CSingleton* getInstance()	{		lock();//伪代码		if (NULL == ps)		{			ps = new CSingleton;		}		return ps;	}

加了锁以后貌似解决了上述问题,但也同样带来了新的问题:如果程序到处是诸如:

CSingleton::getInstance()->aaaa();CSingleton::getInstance()->bbbb();CSingleton::getInstance()->cccc();

这样的调用,除了第一次的lock()有用外,后面的都是在做无用功,lock()的代价说大不大,但在某些情况下还是会提高程序延迟,这对追求完美的程序猿来说是完全无法接受的。

于是乎,咱想出了一个办法:

static CSingleton* getInstance()	{		if (NULL == ps)//这里加了次判断,只有第一次才会为true而调用lock()		{			lock();//伪代码			if (NULL == ps)			{				ps = new CSingleton;			}		}		return ps;	}
很久以后我才知道,这个方法有个很高大上的名字,叫做
双重检查锁定模式,简称DCLP(Double Checked Locking Pattern)。

DCLP很好地解决了多次调用不必要的lock()。

然而,你们以为这样就完了?too young。。

DCLP在多线程下仍然存在2个根本问题:

1.程序的指令执行顺序不确定;

2.编译器优化问题。

先说2,在某些编译器下,以上的两个if判断只会执行一个,甚至一个都不执行,原因是编译器认为至少有一个if判断是多余的,它自动帮助我们优化了代码。

再说1,ps = new CSingleton; 这条语句会被拆分为这样的三个步骤执行:

1.为要new的对象开辟一块内存;

2.构造该对象,填入这块内存;

3.将ps指针指向这块内存。

以上三个步骤,2和3的顺序是不确定的,可能先2后3,也可能先3后2。。。

实际执行时可能是这样的:

static CSingleton* getInstance()	{		if (NULL == ps)		{			lock();//伪代码			if (NULL == ps)			{       //伪代码				ps = xx;//step 3				new sizeof(CSingleton);//step 1				new CSingleton;//step 2			}		}		return ps;	}
如果编译器按上述顺序执行代码,考虑如下状况:

线程A 执行到step 1还未执行后面的step 2,此时ps非空,但其指向的内存里面的内容还未被构造出来,于此同时线程B 进入这个函数,判断ps非空直接返回ps,但是调用者此时访问的ps内存实际内容CSingleton还没被构造呢,这是一块地址正确大小正确但内部数据不明的东西,当然会出错(调用者一般这么调用:CSingleton::getInstance()->aa();  CSingleton::getInstance()->bb();  CSingleton::getInstance()->cc();........此时的aa,bb,cc是啥玩意儿?)。

这也是为什么加上volatile关键字仍然不可以解决同步问题,volatile只解决了编译器优化问题,却无法控制机器指令执行顺序。

很遗憾的是,C/C++本身在设计时是不考虑多线程问题的,也就是说,要处理多线程问题还要程序猿自己想办法填坑。。

说了这么多,我们要讨论的问题仍然没有解决,庆幸的是,C++ 11提供了内存栅栏技术来解决这个问题,这里不赘述,有兴趣的读者可以自己搜索资料看看,不过是一些api调罢了。

那么,C++ 11 以前的代码如何解决这个问题呢?很不幸,并没有很好的解决方案,一种可行的方案是,程序中不要到处这么调用这个单例对象:

CSingleton::getInstance()->aa();  CSingleton::getInstance()->bb();CSingleton::getInstance()->cc();

而是在程序开始就初始化缓存这个单例对象:

CSingleton* const g_ps = CSingleton::getInstance();//程序一开始就缓存这个单例对象g_ps->aa();g_ps->bb();g_ps->cc();
但是如此带来的问题是程序一开始就实例化了这个单例对象,对象在整个程序的声明周期存在,这貌似叫饿汉式,而之前那种叫懒汉式,孰轻孰重,只有根据实际情况取舍了。

参考资料:C++ and the Perils of Double-Checked Locking ∗Scott Meyers and Andrei AlexandrescuSeptember 2004

http://www.aristeia.com/Papers/DDJ_Jul_Aug_2004_revised.pdf

转载地址:http://hysoi.baihongyu.com/

你可能感兴趣的文章
Java类型信息详解
查看>>
深入理解Java线程池
查看>>
Java线程堆栈分析
查看>>
Java中子类能否继承父类的私有属性和方法
查看>>
JVM内存模型详解
查看>>
(二)Git--工作区和暂存区、管理修改与撤销
查看>>
(七)Git--自定义Git
查看>>
(五)Git--分支管理
查看>>
(四)Git--远程仓库
查看>>
(六) Git--标签管理
查看>>
java中继承,子类是否继承父类的构造函数
查看>>
什么是Spring Cloud ?
查看>>
Qt下D-Bus的具体运用(软键盘输入法的实现)
查看>>
嵌入式环境的搭建(用于Arm开发板)
查看>>
Qt中文件读取的几种方式
查看>>
pyqt实现界面化编程
查看>>
qt写DLL文件并调用和出现的问题分析
查看>>
工厂模式(Factory)-设计模式(一)
查看>>
建造者模式(Builder)-设计模式(三)
查看>>
Qt 怎么给QWidget添加滚动条
查看>>