Why is volatile used in double checked locking
JavaDesign PatternsLockingSingletonDouble Checked-LockingJava Problem Overview
From Head First design patterns book, the singleton pattern with double checked locking has been implemented as below:
public class Singleton {
private volatile static Singleton instance;
private Singleton() {}
public static Singleton getInstance() {
if (instance == null) {
synchronized (Singleton.class) {
if (instance == null) {
instance = new Singleton();
}
}
}
return instance;
}
}
I don't understand why volatile
is being used. Doesn't volatile
usage defeat the purpose of using double checked locking i.e performance?
Java Solutions
Solution 1 - Java
A good resource for understanding why volatile
is needed comes from the JCIP book. Wikipedia has a decent explanation of that material as well.
The real problem is that Thread A
may assign a memory space for instance
before it is finished constructing instance
. Thread B
will see that assignment and try to use it. This results in Thread B
failing because it is using a partially constructed version of instance
.
Solution 2 - Java
As quoted by @irreputable, volatile is not expensive. Even if it is expensive, consistency should be given priority over performance.
There is one more clean elegant way for Lazy Singletons.
public final class Singleton {
private Singleton() {}
public static Singleton getInstance() {
return LazyHolder.INSTANCE;
}
private static class LazyHolder {
private static final Singleton INSTANCE = new Singleton();
}
}
Source article : Initialization-on-demand_holder_idiom from wikipedia
> In software engineering, the Initialization on Demand Holder (design pattern) idiom is a lazy-loaded singleton. In all versions of Java, the idiom enables a safe, highly concurrent lazy initialization with good performance
Since the class does not have any static
variables to initialize, the initialization completes trivially.
The static class definition LazyHolder
within it is not initialized until the JVM determines that LazyHolder must be executed.
The static class LazyHolder
is only executed when the static method getInstance
is invoked on the class Singleton, and the first time this happens the JVM will load and initialize the LazyHolder
class.
This solution is thread-safe without requiring special language constructs (i.e. volatile
or synchronized
).
Solution 3 - Java
Well, there's no double-checked locking for performance. It is a broken pattern.
Leaving emotions aside, volatile
is here because without it by the time second thread passes instance == null
, first thread might not construct new Singleton()
yet: no one promises that creation of the object happens-before assignment to instance
for any thread but the one actually creating the object.
volatile
in turn establishes happens-before relation between reads and writes, and fixes the broken pattern.
If you are looking for performance, use holder inner static class instead.
Solution 4 - Java
Declaring the variable as volatile
guarantees that all accesses to it actually read its current value from memory.
Without volatile
, the compiler may optimize away the memory accesses to the variable (such as keeping its value in a register), so only the first use of the variable reads the actual memory location holding the variable. This is a problem if the variable is modified by another thread between the first and second access; the first thread has only a copy of the first (pre-modified) value, so the second if
statement tests a stale copy of the variable's value.
Solution 5 - Java
If you didn't have it, a second thread could get into the synchronized block after the first set it to null, and your local cache would still think it was null.
The first one is not for correctness (if it were you are correct that it would be self defeating) but rather for optimization.
Solution 6 - Java
A volatile read is not really expensive in itself.
You can design a test to call getInstance()
in a tight loop, to observe the impact of a volatile read; however that test is not realistic; in such situation, programmer usually would call getInstance()
once and cache the instance for the duration of use.
Another impl is by using a final
field (see wikipedia). This requires an additional read, which may become more expensive than the volatile
version. The final
version may be faster in a tight loop, however that test is moot as previously argued.
Solution 7 - Java
Double checked locking is a technique to prevent creating another instance of singleton when call to getInstance
method is made in multithreading environment.
Pay attention
- Singleton instance is checked twice before initialization.
- Synchronized critical section is used only after first checking singleton instance for that reason to improve performance.
volatile
keyword on the declaration of the instance member. This will tell the compiler to always read from, and write to, main memory and not the CPU cache. Withvolatile
variable guaranteeing happens-before relationship, all the write will happen before any read of instance variable.
Disadvantages
- Since it requires the
volatile
keyword to work properly, it's not compatible with Java 1.4 and lower versions. The problem is that an out-of-order write may allow the instance reference to be returned before the singleton constructor is executed. - Performance issue because of decline cache for volatile variable.
- Singleton instance is checked two times before initialization.
- It's quite verbose and it makes the code difficult to read.
There are several realization of singleton pattern each one with advantages and disadvantages.
- Eager loading singleton
- Double-checked locking singleton
- Initialization-on-demand holder idiom
- The enum based singleton
Detailed description each of them is too verbose so I just put a link to a good article - All you want to know about Singleton