Double-checked Locking 双重检查锁定模式解析
来源标题:Double-checked Locking
Double-checked Locking 是一种用于降低锁获取开销的软件设计模式,它先检查锁定条件,仅在需要时才真正加锁。该模式常用于多线程环境下的延迟初始化(尤其是单例模式),但原始形式存在数据竞争问题,被视为反模式;在 Java 中使用 volatile 关键字、在 C++ 中使用显式内存屏障可构成有效形式。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
在软件工程中,双重检查锁定(也称“双重检查锁定优化”[1])是一种软件设计模式,用于在获取锁之前先测试锁定条件(“锁定提示”),以减少获取锁的开销。只有当锁定条件检查表明需要锁定时,才会实际进行锁定。
该模式的原始形式出现在《Pattern Languages of Program Design 3》[2]中,存在数据竞争问题,具体取决于所使用的内存模型,并且很难正确实现。一些人认为它是一种反模式。[3] 该模式存在有效的形式,包括在 Java 中使用 volatile 关键字以及在 C++ 中使用显式内存屏障。[4]
该模式通常用于在多线程环境中实现“延迟初始化”时减少锁定开销,尤其是作为单例模式的一部分。延迟初始化会避免在首次访问之前初始化值。
例如,考虑下面这段 Java 编程语言的代码:[4]
// 单线程版本 public class Foo { private static Bar bar; public Bar bar() { if (bar == null) { bar = new Bar(); return bar; // 其他函数和成员... }
问题在于,这在多线程环境下无法正常工作。必须获取锁,以防两个线程同时调用 bar()。否则,它们可能同时尝试创建对象,或者其中一个可能最终获得一个指向尚未完全初始化对象的引用。
使用锁进行同步可以解决这个问题,如下例所示:
// 正确但可能开销较大的多线程版本 public class Foo { private Bar bar; public synchronized Bar bar() { if (bar == null) { bar = new Bar(); return bar; // 其他函数和成员... }
这是正确的,并且很可能具有足够的性能。然而,第一次调用 bar() 会创建对象,只有在那段时间内尝试访问它的少数线程需要同步;此后所有调用只需获取成员变量的引用。由于在某些极端情况下,同步方法可能使性能下降 100 倍甚至更多[5],因此在初始化完成后每次调用此方法时获取和释放锁的开销似乎是不必要的。许多程序员,包括双重检查锁定设计模式的作者,都试图通过以下方式优化这种情况:
// 有问题的多线程版本 // 原始的“双重检查锁定”惯用法 public class Foo { private Bar bar; public Bar bar() { if (bar == null) { synchronized (this) { if (bar == null) { bar = new Bar(); return bar; // 其他函数和成员... }
直观上,这个算法是该问题的一种高效解决方案。但如果该模式编写不谨慎,就会存在数据竞争。例如,考虑以下事件序列:
大多数运行时都有内存屏障或其他方法用于管理跨执行单元的内存可见性。如果不详细了解语言在这方面的行为,该算法很难正确实现。使用双重检查锁定的危险之一在于,即使是朴素的实现,在大多数时候看起来也能正常工作:要区分该技术的正确实现和存在微妙问题的实现并不容易。取决于编译器、调度器对线程的交错以及其他并发系统活动的性质,由双重检查锁定错误实现导致的故障可能只是间歇性出现。复现这些故障可能很困难。
对于单例模式,并不需要双重检查锁定:
如果在变量初始化期间控制流并发进入声明,则并发执行应等待初始化完成。
Singleton& instance() { static Singleton s; return s; }
C++11 及更高版本还以 std::once_flag 和 std::call_once 的形式提供了内置的双重检查锁定模式:
import std; using std::once_flag; using std::optional; class Singleton final { private: Singleton() = default; static optional<Singleton> inst; static once_flag flag; public: static Singleton* instance() { std::call_once( Singleton::flag, [] -> void { inst.emplace(Singleton()); } ); return &inst; }; }
如果希望手动实现显式且正确的双重检查惯用法,而不是使用上面那个简单即可正常工作的示例(例如,因为 2015 版本之前的 Visual Studio 未实现上文引用的 C++11 标准中关于并发初始化的语言规定[7]),则至少需要具有获取/释放内存排序的原子操作,如下代码所示(显式内存栅栏语句也可以工作,但可能使用较慢的 CPU 指令,例如在 ARM64 上):[8]
import std; using std::atomic; using std::lock_guard; using std::memory_order; using std::mutex; class Singleton final { private: Singleton() = default; static atomic<Singleton*> inst; static mutex m; public: static Singleton* instance() { Singleton* s = inst.load(memory_order::acquire); // 第一次检查 if (!s) { lock_guard<mutex> lock(m); s = inst.load(memory_order::relaxed); // 第二次(双重)检查 if (!s) { s = new Singleton(); inst.store(s, memory_order::release); return s; ~Singleton() { // 清理逻辑 };
在 POSIX 中的使用 [编辑] pthread_once() 必须在库(或子模块)代码的 API 没有要求在单线程模式下调用的专用初始化过程时,用于初始化该库(或子模块)代码。
package main import "sync" var arrOnce sync.Once var arr []int // getArr 获取 arr,在首次调用时进行延迟初始化。双重检查 // 锁定通过 sync.Once 库函数实现。第一个 // 赢得调用 Do() 竞争的 goroutine 将初始化该数组,而 // 其他 goroutine 将阻塞直到 Do() 完成。Do 运行后,只有
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。