面试题: 单例模式 Double-Check中的volatile作用

 

在单例模式中Double-Check 属于比较经典的类型,代码如下.


public class Singleton {


    private Singleton() {

    }



    private static volatile Singleton singleton;


    public static Singleton getInstance() {

        if (singleton == null) {
            synchronized (Singleton.class) {
                if (singleton == null) {
                    singleton = new Singleton();
                }
            }
        }

        return singleton;
    }

    public static void clear() {
        singleton = null;
    }

}


 

将构造方法私有化, 在getInstance 方法中,获取对象实例. 有两个 if 判断

  • 第一个if (singleton == null),其实是为了解决效率问题,只有singleton为null的时候,才进入synchronized的代码段——大大减少了几率。
  • 第二个if (singleton == null),则是为了防止可能出现多个实例的情况。

问题:  为什么要加 volatile 关键字 ???????

private volatile Singleton singleton = null ;

 

解:  

 

主要在于instance = new DoubleCheck();这句,

这并非是一个原子操作,

事实上在 JVM 中这句话大概做了下面 3 件事情:

 

  1. 给 singleton 分配内存
  2. 调用 Singleton 的构造函数来初始化成员变量,形成实例
  3. 将singleton对象指向分配的内存空间(执行完这步 singleton才是非 null 了)

 

 

但是在 JVM 的即时编译器中存在指令重排序的优化。也就是说上面的第二步和第三步的顺序是不能保证的,最终的执行顺序可能是 1-2-3 也可能是 1-3-2。如果是后者,则在 3 执行完毕、2 未执行之前,被线程二抢占了,这时 instance 已经是非 null 了(但却没有初始化),所以线程二会直接返回 instance,然后使用,然后顺理成章地报错。

就是说,由于有一个『instance已经不为null但是仍没有完成初始化』的中间状态,而这个时候,如果有其他线程刚好运行到第一层if (instance == null)这里,这里读取到的instance已经不为null了,所以就直接把这个中间状态的instance拿去用了,就会产生问题。这里的关键在于——线程T1对instance的写操作没有完成,线程T2就执行了读操作

 

总结: 

volatile关键字的一个作用是禁止指令重排,把instance声明为volatile之后,对它的写操作就会有一个内存屏障.这样,在它的赋值完成之前,就不用会调用读操作。

注意:  volatile阻止的不是singleton = new Singleton()这句话内部[1-2-3]的指令重排而是保证了在一个写操作([1-2-3])完成之前不会调用读操作(if (instance == null))。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

发布了295 篇原创文章 · 获赞 788 · 访问量 33万+
展开阅读全文

关于C++ 模式double-check的疑问。

09-03

最近在学习单例模式,在了解频繁加锁会造成资源的浪费的前提下,通常做法时使用 双重检查的机制来解决资源浪费。于是我做了以下测试: ```c++ #include <unistd.h> #include <pthread.h> #include <iostream> #include <vector> #include <sys/time.h> using namespace std; pthread_mutex_t lo; class Singleton { public: static Singleton * p_instance; static Singleton * GetInstance(); private: Singleton(){cout<<"Contructor running"<<endl;} }; Singleton * Singleton::p_instance=NULL; Singleton * Singleton::GetInstance() { if(p_instance==NULL) { pthread_mutex_lock(&lo); if(p_instance==NULL) p_instance=new Singleton(); pthread_mutex_unlock(&lo); } pthread_mutex_unlock(&lo); return p_instance; } void * fun(void *) { Singleton::GetInstance(); } int main() { //cout<<&lo<<endl; pthread_mutex_init(&lo,NULL); vector<pthread_t *> thread_pool; for(int i=0;i<10000000;i++) { pthread_t * pth = new pthread_t; thread_pool.push_back(pth); } //calculate time duration struct timeval t1,t2; double duration=0; gettimeofday(&t1,NULL); for(int i=0;i<thread_pool.size();i++) { pthread_create(thread_pool[i],NULL,fun,NULL); } for(int i=0;i<thread_pool.size();i++) pthread_join(*thread_pool[i],NULL); gettimeofday(&t2,NULL); duration = t2.tv_sec - t1.tv_sec + (t2.tv_usec - t1.tv_usec)/1000000.0; cout<<duration<<endl; return 0; } ``` 结果在ubuntu18.04中测试耗时:14.907s 然后我将程序中的,第一个判空去掉,就像这样: ```c++ Singleton * Singleton::GetInstance() { //if(p_instance==NULL) //{ pthread_mutex_lock(&lo); if(p_instance==NULL) p_instance=new Singleton(); // pthread_mutex_unlock(&lo); //} pthread_mutex_unlock(&lo); return p_instance; } ``` 同样地,进行了多次返回的结果是: ``` Contructor running 18.1153 me@ubuntu:~/Desktop/pocesstet$ ./app Contructor running 14.9578 me@ubuntu:~/Desktop/pocesstet$ ./app Contructor running 14.8444 me@ubuntu:~/Desktop/pocesstet$ ./app Contructor running 14.3856 ``` 时间时间甚至比使用双重检查(double check)的效果要好?这是为什么? 是我哪里理解错了吗?先谢谢各位了! 问答

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 精致技术 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览