单例模式中的double-check
单例模式一般有两种模式:饿汉模式和懒汉模式
1.饿汉模式:程序启动的时候,由主线程创建一个对象实例。
2.懒汉模式: 程序启动的时候,不创建对象(NULL),如果有两个线程先后执行if(NULL == ms_Singleton)获取对象,那么将创建两份实例。要解决该问题,需要上锁。
经典的单例模式代码如下:
template <typename T>
class SingletonFactory
{
public:
static T *instance()
{
return new T();
}
};
template <typename T, typename MANA = SingletonFactory<T> >
class Singleton
{
public:
static T *instance()
{
if(NULL == ms_Singleton)
{
ms_Singleton = MANA::instance();
}
return ms_Singleton;
}
static T &getMe()
{
return *instance();
}
protected:
Singleton(){}
~Singleton(){}
static T *ms_Singleton;
private:
Singleton(const Singleton &rhs);
const Singleton &operator=(const Singleton &rhs);
};
template <typename T, typename MANA>
T *Singleton<T, MANA>::ms_Singleton = NULL;
//T *Singleton<T, MANA>::ms_Singleton = new Singleton<T, MANA> (); //饿汉模式
反思上面的代码,在多线程情况下其实是有问题的。考虑这样一种情况,就是有两个线程同时到达,即同时调用instance(),此时由于NULL == ms_Singleton,所以很明显,两个线程都可以通过,那么将会产生两个实例。
double-check
volatile T *pInst = NULL;
T *Instance()
{
if(!pInst)
{
lock();
if(!pInst) pInst = new T;
unlock();
}
return pInst;
}
为何要使用双重检查锁定呢?
考虑这样一种情况,就是有两个线程同时到达,即同时调用 instance(),此时由于!pInst,所以很明显,两个线程都可以通过第一重的 !pInst ,进入第一重 if 语句后,由于存在锁机制,所以会有一个线程进入 lock 语句并进入第二重!pInst,而另外的一个线程则会在 lock 语句的外面等待。而当第一个线程执行完new T语句后,便会退出锁定区域,此时,第二个线程便可以进入 lock 语句块,此时,如果没有第二重 new T的话,那么第二个线程还是可以调用new T语句,这样第二个线程也会创建一个 Singleton 实例,这样也还是违背了单例模式的初衷的,所以这里必须要使用双重检查锁定。细心的朋友一定会发现,如果我去掉第一重 !pInst,程序还是可以在多线程下完好的运行的,考虑在没有第一重 !pInst的情况下,当有两个线程同时到达,此时,由于 lock 机制的存在,第一个线程会进入lock语句块,并且可以顺利执行 new T,当第一个线程退出 lock 语句块时,T 这个静态变量已不为 NULL了,所以当第二个线程进入 lock 时,还是会被第二重 !pInst挡在外面,而无法执行 new T,所以在没有第一重 !pInst的情况下,也是可以实现单例模式的?那么为什么需要第一重 !pInst呢?这里就涉及一个性能问题了,因为对于单例模式的话,new T只需要执行一次就 OK 了,而如果没有第一重!pInst的话,每一次有线程进入instance()时,均会执行锁定操作来实现线程同步,这是非常耗费性能的,而如果我加上第一重 !pInst的话,那么就只有在第一次,也就是 !pInst成立时的情况下执行一次锁定以实现线程同步,而以后的话,便只要直接返回 Singleton 实例就 OK 了而根本无需再进入 lock 语句块了,这样就可以解决由线程同步带来的性能问题了。