单例模式之DCL(Double-Checked Locking)_dcl模式-程序员宅基地

技术标签: java  Thread and Locks  单例模式  

首先是为了查看DCL的单例模式下指令重排相关的问题,找到了这篇关于DCL单例模式的联合声明,相当权威。

Signed by: David Bacon (IBM Research) Joshua Bloch (Javasoft), Jeff Bogda, Cliff Click (Hotspot JVM project), Paul Haahr, Doug Lea, Tom May, Jan-Willem Maessen, Jeremy Manson, John D. Mitchell (jGuru) Kelvin Nilsen, Bill Pugh, Emin Gun Sirer

联合声明文章地址: The “Double-Checked Locking is Broken” Declaration

本文的所有分析都是基于懒汉模式。Double-Checked Locking将在后续中使用缩写DCL来表示。

DCL模被广泛引用,并作为一种在多线程环境中实现惰性初始化的有效方法使用。

不幸的是,在java中实现时,如果没有额外的同步,它不能以平台无关的方式可靠地工作,当在其他语言中实现时,例如C++,它取决于处理器的内存模型、编译器执行的重排序以及编译器与同步库之间的交互。由于在诸如C++这样的语言中没有进行规定,因此很难对它可以正常工作的情况做出具体说明。可以使用显示内存屏障来使其在C++中工作,但这些在java中并不可用。

第一个例子(单线程版本):

// Single threaded version
class Foo {
     
  private Helper helper = null;
  public Helper getHelper() {
    
    if (helper == null) 
        helper = new Helper();
    return helper;
    }
  // other functions and members...
  }

首先这个例子是一个单线程的版本,开发过程中这么写可能就被开除了。因为在多线程环境中使用这个代码,将会导致很多问题。最明显的是,可能会分配两个或者多个Helper对象,当然解决的方法也非常简单,只需要对getHelper()方法进行同步:

// Correct multithreaded version
class Foo {
     
  private Helper helper = null;
  public synchronized Helper getHelper() {
    
    if (helper == null) 
        helper = new Helper();
    return helper;
    }
  // other functions and members...
  }

然后就有了这个正确的多线程版本,在getHelper()方法加上了熟悉的synchronized关键字。

但是上面的代码每次获取Helper对象的时候,都会执行同步操作。synchronized是使用monitor来实现的,java中的每个对象都关联了一个monitor,线程可以对其进行加锁和解锁操作,虽然这些不需要我们显示的去执行,但是每次的加锁解锁还是会消耗资源。当helper属性不为null的时候,就不需要进行同步操作,为了优化,就出现了DCL模式:

// Broken multithreaded version
// "Double-Checked Locking" idiom
class Foo {
     
  private Helper helper = null;
  public Helper getHelper() {
    
    if (helper == null) 
      synchronized(this) {
    
        if (helper == null) 
          helper = new Helper();
      }    
    return helper;
    }
  // other functions and members...
  }

不幸的是,该代码并不能如我们所愿,在编译器优化或内存多处理器的情况下也是没有办法正常工作的。

在DCL模式下,如果不使用volatile关键字,那么helper = new Helper();这一行代码并不是原子操作,它可以分为以下三个步骤:

1、分配内存空间

2、初始化对象

3、将对象指向刚分配的内存空间

由于编译器的优化(先统称为编译器优化),第二步和第三步可能会发生重排序,在某些情况下,其他线程可能会看到一个已经分配了内存但尚未初始化的对象。

鉴于上述解释,许多人建议使用以下代码:

// (Still) Broken multithreaded version
// "Double-Checked Locking" idiom
class Foo {
     
  private Helper helper = null;
  public Helper getHelper() {
    
    if (helper == null) {
     
      Helper h;
      synchronized(this) {
    
        h = helper;
        if (h == null) 
            synchronized (this) {
    
              h = new Helper();
            } // release inner synchronization lock
        helper = h;
        } 
      }    
    return helper;
    }
  // other functions and members...
  }

这段代码将Helper对象的构造放在内部同步块中。直观的想法是,在释放同步时应该有一个内存屏障,它应该防止Helper对象的初始化和对helper字段的赋值重新排序。

不幸的是,这种直觉时错的。同步规则并不是这样工作的。monitorexit的规则是,在monitorexit之前必须执行操作,然后才能释放监视器。然而没有规则说在monitorexit之后的操作不能再监视器释放之前完成。编译器将赋值helper=h移动到同步块内是完全合理和合法的。

到目前为止都没有一个好的方案来解决这个DCL单例模式,所以有一个曲线救国的方案就是使用饿汉模式

class HelperSingleton {
    
  static Helper singleton = new Helper();
  }

这种模式固然能解决问题,但是并不能适用所有的场景,如果一开始并不知道需不需要这个类,那么这种解决方案并不能让我们更好的编写程序。

所以在java中,又衍生了一种使用ThreadLocal来解决DCL单例模式的broken

class Foo {
    
	 /** If perThreadInstance.get() returns a non-null value, this thread
		has done synchronization needed to see initialization
		of helper */
         private final ThreadLocal perThreadInstance = new ThreadLocal();
         private Helper helper = null;
         public Helper getHelper() {
    
             if (perThreadInstance.get() == null) createHelper();
             return helper;
         }
         private final void createHelper() {
    
             synchronized(this) {
    
                 if (helper == null)
                     helper = new Helper();
             }
	     // Any non-null value would do as the argument here
             perThreadInstance.set(perThreadInstance);
         }
	}

此技术的性能在很大程度上取决于你拥有的JDK实现,在Sun的1.2实现中,ThreadLocal的执行速度非常慢。它们在1.3中明显更快,并且预计在1.4中会更快。

然而在JDK5,又带来了一种完美的解决方案,volatile关键字。

// Works with acquire/release semantics for volatile
// Broken under current semantics for volatile
  class Foo {
    
        private volatile Helper helper = null;
        public Helper getHelper() {
    
            if (helper == null) {
    
                synchronized(this) {
    
                    if (helper == null)
                        helper = new Helper();
                }
            }
            return helper;
        }
    }

JDK5和更高的版本扩展了volatile的语义,这样系统将不允许volatile的写入相对于任何先前的读取或写入重新排序,并且volatile的读取不能相对于任何后续的读取或写入重新排序。通过次更改,可以通过将helper字段使用volatile进行修饰,而让DCL能正常的工作。但是这个代码在JDK4或者更早的版本不会起作用。

举个栗子:

上述的代码中,helper字段用volatile关键字进行了修饰,那么执行helper = new Helper();这一行代码的时候

1、分配内存空间(new关键字)

2、初始化Helper对象

3、给对象和内存空间建立联系

这三点就是有序的,不会进行指令的重排序

ok,前菜已经上齐了。如果只是单纯的面试回答问题,这样已经足够了。

关键来了

Double-Checked Locking Immutable Objects

If Helper is an immutable object, such that all of the fields of Helper are final, then double-checked locking will work without having to use volatile fields. The idea is that a reference to an immutable object (such as a String or an Integer) should behave in much the same way as an int or float; reading and writing references to immutable objects are atomic.

是的,如果Helper是一个不可变对象,即Helper的所有字段都是final的,那么双重检查锁定(Double-Checked Locking)将在不使用volatile字段的情况下正常工作。这个想法是,对于不可变对象(如:String或Integer)的引用应该与int和float的行为类似、读取和写入不可变对象的引用是原子的。

小小的脑袋有大大的疑问…

也就是说如果一个类的所有属性都使用final关键字修饰,那么这个类的实例就是不可变的,即其状态不能被修改。在这种情况下,DCL可以省略volatile关键字。

final关键字肯定是不能防止指令重排的,它的作用是确保变量在初始化之后不被修改。然而,final关键字可以帮助我们避免指令重排带来的问题。

所以我写了下面这个例子:

public class Singleton {
    
    private static Singleton instance;
    private final int value;

    private Singleton(int value) {
    
        this.value = value;
    }

    public static Singleton getInstance() {
    
        if (instance == null) {
    
            synchronized (Singleton.class) {
    
                if (instance == null) {
    
                    instance = new Singleton(42);
                }
            }
        }
        return instance;
    }
}

我翻阅了很多资料,找到了final的语义,是这么形容的

在Java中,final域的写入和构造函数的结束是有一个“happens-before”关系的。这意味着,当构造函数执行结束时,所有final域都已被正确初始化,并且对其他线程可见。

在我们之前给的Singleton类的例子中,value属性是使用final关键字修饰的。这意味着当Singleton对象被创建时,value属性会被正确初始化为42。由于final域的写入和构造函数的结束有一个happens-before关系,所以当构造函数执行结束时,value属性已经被正确初始化,并且对其他线程可见。

因此,在我们之前给出的Singleton类的例子中,即使发生指令重排,其他线程也不回看到一个未初始化完成的Singleton对象。因为当其他线程看到instance变量不为null时,Singleton对象已经正确初始化,并且它的value属性已经被正确设置为42。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Tanganling/article/details/130850628

智能推荐

计算机丢失concrt140,小编教你解决concrt140 dll 【解决教程】 的技巧_-程序员宅基地

文章浏览阅读4.5w次。近日有小伙伴发现电脑出现问题了,在突然遇到concrt140 dll时不知所措了,对于concrt140 dll带来的问题,其实很好解决concrt140 dll带来的问题,下面小编跟大家介绍concrt140 dll解决方法:丢失CONCRT140.dll,怎么办?答:分析及解决:网上下载这个DLL文件,将其放置到system32目录下面。 重启系统,或者在CMD下面运行regsvr32*.dl..._concrt140.dll下载教程

微信小程序源码案例大全_微信小程序switch页面demo-程序员宅基地

文章浏览阅读4.3k次,点赞4次,收藏62次。微信小程序demo:足球,赛事分析 小程序简易导航 小程序demo:办公审批 小程序Demo:电魔方 小程序demo:借阅伴侣 微信小程序demo:投票 微信小程序demo:健康生活 小程序demo:文章列表demo 微商城(含微信小程序)完整源码+配置指南 微信小程序Demo:一个简单的工作系统 微信小程序Demo:用于聚会的小程序 微信小程序Demo:Growth 是一款..._微信小程序switch页面demo

SLAM学习笔记(Code2)----刚体运动、Eigen库_eigen.determinant-程序员宅基地

文章浏览阅读2.2k次。2.1除了#include<iostream>之外的头文件#include <Eigen/Core>//Core:核心#include <Eigen/Dense>//求矩阵的逆、特征值、行列式等#include <Eigen/Geometry>//Eigen的几何模块,可以利用矩阵完成如旋转、平移/***其他***/#include <ctime>//可用于计时,比较哪个程序更快#include <cmath>//包含a_eigen.determinant

图像梯度-sobel算子-程序员宅基地

文章浏览阅读1w次,点赞12次,收藏61次。(1)理论部分x 水平方向的梯度, 其实也就是右边 - 左边,有的权重为1,有的为2 。若是计算出来的值很大 说明是一个边界 。y 竖直方向的梯度,其实也就是下面减上面,权重1,或2 。若是计算出来的值很大 说明是一个边界 。图像的梯度为:有时简化为:即:(2)程序部分函数:Sobelddepth 通常取 -1,但是会导致结果溢出,检测不出边缘,故使..._sobel算子

cuda10.1和cudnn7.6.5百度网盘下载链接(Linux版)_cudnn7.6网盘下载-程序员宅基地

文章浏览阅读3.6k次,点赞17次,收藏8次。cuda10.1和cudnn7.6.5百度网盘下载链接(Linux版)在官网下载不仅慢,,,主要是还总失败。。终于下载成功了,这里给出百度网盘下载链接,希望可以帮到别人百度网盘下载链接提取码: vyg5_cudnn7.6网盘下载

Python正则表达式大全-程序员宅基地

文章浏览阅读9.3w次,点赞69次,收藏427次。定义:正则表达式是对字符串(包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”))操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式,该模式描述在搜索文本时要匹配的一个或多个字符串。上面都是官方的说明,我自己的理解是(仅供参考):通过事先规定好一些特殊字符的匹配规则,然后利用这些字符进行组合来匹配各种复杂的字符串场景。比如现在的爬虫和数据分析,字符串校验等等都需要用_python正则表达式

随便推点

NILM(非侵入式电力负荷监测)学习笔记 —— 准备工作(一)配置环境NILMTK Toolkit_nilmtk学习-程序员宅基地

文章浏览阅读1.9w次,点赞27次,收藏122次。安装Anaconda,Python,pycharm我另一篇文章里面有介绍https://blog.csdn.net/wwb1990/article/details/103883775安装NILMTK有了上面的环境,接下来进入正题。NILMTK官网:http://nilmtk.github.io/因为官方安装流程是基于linux的(官方安装流程),我这里提供windows..._nilmtk学习

k8s-pod 控制器-程序员宅基地

文章浏览阅读826次,点赞20次,收藏28次。如果实际 Pod 数量比指定的多那就结束掉多余的,如果实际数量比指定的少就新启动一些Pod,当 Pod 失败、被删除或者挂掉后,RC 都会去自动创建新的 Pod 来保证副本数量,所以即使只有一个 Pod,我们也应该使用 RC 来管理我们的 Pod。label 与 selector 配合,可以实现对象的“关联”,“Pod 控制器” 与 Pod 是相关联的 —— “Pod 控制器”依赖于 Pod,可以给 Pod 设置 label,然后给“控制器”设置对应的 selector,这就实现了对象的关联。

相关工具设置-程序员宅基地

文章浏览阅读57次。1. ultraEdit设置禁止自动更新: 菜单栏:高级->配置->应用程序布局->其他 取消勾选“自动检查更新”2.xshell 传输文件中设置编码,防止乱码: 文件 -- 属性 -- 选项 -- 连接 -- 使用UTF-8编码3.乱码修改:修改tomcat下配置中,修改: <Connector connectionTimeou..._高级-配置-应用程序布局

ico引入方法_arco的ico怎么导入-程序员宅基地

文章浏览阅读1.2k次。打开下面的网站后,挑选要使用的,https://icomoon.io/app/#/select/image下载后 解压 ,先把fonts里面的文件复制到项目fonts文件夹中去,然后打开其中的style.css文件找到类似下面的代码@font-face {font-family: ‘icomoon’;src: url(’…/fonts/icomoon.eot?r069d6’);s..._arco的ico怎么导入

Microsoft Visual Studio 2010(VS2010)正式版 CDKEY_visual_studio_2010_professional key-程序员宅基地

文章浏览阅读1.9k次。Microsoft Visual Studio 2010(VS2010)正式版 CDKEY / SN:YCFHQ-9DWCY-DKV88-T2TMH-G7BHP企业版、旗舰版都适用推荐直接下载电驴资源的vs旗舰版然后安装,好用方便且省时!) MSDN VS2010 Ultimate 简体中文正式旗舰版破解版下载(附序列号) visual studio 2010正_visual_studio_2010_professional key

互联网医疗的定义及架构-程序员宅基地

文章浏览阅读3.2k次,点赞2次,收藏17次。导读:互联网医疗是指综合利用大数据、云计算等信息技术使得传统医疗产业与互联网、物联网、人工智能等技术应用紧密集合,形成诊前咨询、诊中诊疗、诊后康复保健、慢性病管理、健康预防等大健康生态深度..._线上医疗的定义