ダブル・チェック・ロッキング

2014-10-26T01:29:17Z

126.212.131.37:

'''ダブル・チェック・ロッキング'''（[[英語]]：Double Check Locking）とは、マルチスレッド環境下における[[変数]]に対して、初回は[[ロック]]せず状態チェックを行い、そこで必要であれば再度[[ロック]]を掛けたのちに状態チェックを行うという[[ソフトウェア]]の[[最適化]]技法、[[デザインパターン]]のひとつである。

[[変数]]の[[ロック]]は非常に[[オーバーヘッド]]の大きい重たい処理であるため、その発生回数を可能な限り減らすことで[[プログラム]]の高速化を実現しようというものである。

ダブル・チェック・ロッキングは、主に[[マルチスレッド]]環境下での[[シングルトンパターン]]を実装する際に[[オーバーヘッド]]の低減を目的として使われることが多い。

== 主なプログラミング言語での実装例 ==
=== C# ===
[[C Sharp|C#]]における標準的なダブル・チェック・ロッキングの実装方法を示す。この記述方法では[[C Sharp|C#]]のキーワードのひとつであるvolatileを用いているのがミソである。なおvolatileキーワードと同等の機能を提供していない[[.NET Framework]]系の[[プログラミング言語]]も多く、それらでは別の実装方法を検討する必要がある。
<source lang="csharp">
public class MySingleton
{
private static object _sync = new object();
private static volatile MySingleton _instance = null;

// プライベートコンストラクター
// ※本クラスを除き、newキーワードによるインスタンス生成を出来なくする。
private MySingleton()
{
}

//
public static MySingleton GetInstance()
{
// 1回目のチェック
// ロックしていないので高速に処理される
if (null == _instance)
{
// ロック
// ※このブロック内はクソ重い
lock (_sync)
{
// 2回目のチェック
if (null == _instance)
{
_instance = new MySingleton();
}
}
}
return _instance;
}
}
</source>

=== C# (Lazy) ===
[[.NET Framework 4.0]]では、標準でLazy<T>クラスが用意されており、それを使うことでよりシンプルにダブル・チェック・ロッキングを記述できるようになった。
この記述方法は[[C Sharp|C#]]に依存した機能も特に使われておらず、[[.NET Framework]]系の様々な[[プログラミング言語]]へも特に悩むことなく移植・実装可能であると思われる。
<source lang="csharp">
using System;

public class MySingleton
{
private static readonly Lazy<MySingleton> _instance
= new Lazy<MySingleton>(() => new MySingleton());

private MySingleton()
{
}

public static MySingleton GetInstance()
{
return _instance.Value;
}
}
</source>

=== Java ===
[[Java]]では[[仕様]]において[[アウトオブオーダー]]を用いるメモリモデルが可能となっていたため、この[[イディオム]]を使うことには問題があり、一部の[[実装]]では実際に正しく働かない可能性があることが知られている。詳細は http://www.ibm.com/developerworks/jp/java/library/j-dcl/ を参照。

[[Java]]では絶対にダブルチェックロッキングを使用してはならない。

たとえば以下のような[[Java]]の[[ソースコード]]があったとする。
<source lang="java">
Person hage = new Person();
</source>
これが一部のJava実装では以下のような動作になる。
# [[メモリ]]上に[[インスタンス]]が確保さる。
#: hage[[変数]]自体は[[null]]ではなくなる。
# [[コンストラクタ]]は実行されない。
#: [[コンストラクタ]]が実行されるタイミングは、オリジナル（newを実行した[[スレッド]]の持つ）インスタンスに対して外部から[[メンバー関数]]や[[メンバー変数]]に初回アクセスがあったとき。これを[[遅延初期化]]（lazy initialization）という。これによりhage[[変数]]自体は[[null]]ではないので後続スレッドはコンストラクタを実行していない不完全な[[インスタンス]]の[[参照]]を取得できてしまう。

<source lang="java">
public static Singleton getInstance()
{
// 1: 先行スレッドから見た場合はnull
//
// 3: 後続スレッドから見た場合は非null、
// ただしコンストラクタが実行されていない不完全なものである場合がある。
if (instance == null)
{
synchronized(Singleton.class)
{
if (instance == null)
{
// 2:
// 先行スレッドによりメモリが割り当てられてnullではなくなるが、
// この時点でコンストラクタは実行されていない。
instance = new Singleton();
}
}
}
return instance;
}
</source>

== 関連項目 ==
* [[マルチスレッド]]
* [[並列処理]]
* [[デザインパターン]]

== 参考文献 ==
{{reflist}}

{{stub}}

MonoBook - 利用者の投稿記録 [ja]

ダブル・チェック・ロッキング