锁类型详解
在 《Mutex 详解》一文中我们主要介绍了 C++11 标准中的互斥量(Mutex),并简单介绍了一下两种锁类型。本节将详细介绍一下 C++11 标准的的锁类型。
C++11 标准为我们提供了两种基本的锁类型,分别如下:
std::lock_guard
,与 Mutex RAII 相关,方便线程对互斥量上锁。std::unique_lock
,与 Mutex RAII 相关,方便线程对互斥量上锁,但提供了更好的上锁和解锁控制。
另外还提供了几个与锁类型相关的 Tag 类,分别如下:
std::adopt_lock_t
,一个空的标记类,定义如下:-
struct adopt_lock_t {};
该类型的常量对象 `adopt_lock`(`adopt_lock` 是一个常量对象,定义如下:- ```c++constexpr adopt_lock_t adopt_lock {};// constexpr 是 C++11 中的新关键字)通常作为参数传入给 `unique_lock` 或 `lock_guard` 的构造函数。```- `std::defer_lock_t`,一个空的标记类,定义如下:- ```c++struct defer_lock_t {};
该类型的常量对象 defer_lock
,defer_lock
是一个常量对象,定义如下:
-
constexpr defer_lock_t defer_lock {};,// constexpr 是 C++11 中的新关键字
-
通常作为参数传入给
unique_lock
或lock_guard
的构造函数。 -
std::try_to_lock_t
,一个空的标记类,定义如下: -
struct try_to_lock_t {};
该类型的常量对象
try_to_lock
,try_to_lock
是一个常量对象,定义如下: -
constexpr try_to_lock_t try_to_lock {}; // constexpr 是 C++11 中的新关键字
通常作为参数传入给 unique_lock
或 lock_guard
的构造函数。后面我们会详细介绍以上三种 Tag 类型在配合 lock_gurad
与 unique_lock
使用时的区别。
std::lock_guard 介绍
std::lock_gurad
是 C++11 中定义的模板类。定义如下:
template <class Mutex> class lock_guard;
lock_guard
对象通常用于管理某个锁(Lock)对象,因此与 Mutex RAII 相关,方便线程对互斥量上锁,即在某个 lock_guard
对象的声明周期内,它所管理的锁对象会一直保持上锁状态;而 lock_guard
的生命周期结束之后,它所管理的锁对象会被解锁(注:类似 shared_ptr
等智能指针管理动态分配的内存资源 )。
模板参数 Mutex 代表互斥量类型,例如 std::mutex
类型,它应该是一个基本的 BasicLockable
类型,标准库中定义几种基本的 BasicLockable
类型,分别 std::mutex
, std::recursive_mutex
, std::timed_mutex
,std::recursive_timed_mutex
以及 std::unique_lock
,std::unique_lock
。(注:BasicLockable
类型的对象只需满足两种操作,lock
和 unlock
,另外还有 Lockable
类型,在 BasicLockable
类型的基础上新增了 try_lock
操作,因此一个满足 Lockable
的对象应支持三种操作:lock
,unlock
和 try_lock
;最后还有一种 TimedLockable
对象,在 Lockable
类型的基础上又新增了 try_lock_for
和 try_lock_until
两种操作,因此一个满足 TimedLockable
的对象应支持五种操作:lock
, unlock
, try_lock
, try_lock_for
, try_lock_until
)。
在 lock_guard
对象构造时,传入的 Mutex 对象(即它所管理的 Mutex 对象)会被当前线程锁住。在lock_guard
对象被析构时,它所管理的 Mutex 对象会自动解锁,由于不需要程序员手动调用 lock 和 unlock 对 Mutex 进行上锁和解锁操作,因此这也是最简单安全的上锁和解锁方式,尤其是在程序抛出异常后先前已被上锁的 Mutex 对象可以正确进行解锁操作,极大地简化了程序员编写与 Mutex 相关的异常处理代码。
值得注意的是,lock_guard
对象并不负责管理 Mutex 对象的生命周期,lock_guard
对象只是简化了 Mutex 对象的上锁和解锁操作,方便线程对互斥量上锁,即在某个 lock_guard
对象的声明周期内,它所管理的锁对象会一直保持上锁状态;而 lock_guard
的生命周期结束之后,它所管理的锁对象会被解锁。
std::lock_guard
构造函数
lock_guard
构造函数如下表所示:
locking (1) | explicit lock_guard(mutex_type& m); |
---|---|
adopting (2) | lock_guard(mutex_type& m, adopt_lock_t tag); |
copy [deleted](3) | lock_guard(const lock_guard&) = delete; |
- locking 初始化,
lock_guard
对象管理 Mutex 对象 m,并在构造时对 m 进行上锁(调用m.lock()
)。 - adopting 初始化,
lock_guard
对象管理 Mutex 对象 m,与 locking 初始化(1) 不同的是, Mutex 对象 m 已被当前线程锁住。 - 拷贝构造,
lock_guard
对象的拷贝构造和移动构造(move construction)均被禁用,因此lock_guard
对象不可被拷贝构造或移动构造。
我们来看一个简单的例子(参考):
isting 3.6 Using std::lock() and std::lock_guard in a swap operationclass some_big_object;void swap(some_big_object& lhs,some_big_object& rhs);//一定要在外面声明一下,函数体在下面class X{private:some_big_object some_detail;std::mutex m;public:X(some_big_object const& sd):some_detail(sd){}friend void swap(X& lhs, X& rhs){if(&lhs==&rhs)return;/*lock_guard<mutex> lock_a(lhs.m);cout << "locked" << lhs.data << endl;std::chrono::seconds dura(1);std::this_thread::sleep_for(dura);lock_guard<mutex> lock_b(rhs.m);cout << "locked" << rhs.data << endl;*///当需要顺序加锁的时候,可以使用std::lock,但是没有std::unlock,所以需要向std::lock_guard中传入一个参数,只用来进行自动解锁std::lock(lhs.m,rhs.m); //自动先加锁mux_1,在加锁mux_2 std::lock_guard<std::mutex> lock_a(lhs.m,std::adopt_lock); //已经加锁了,不在需要加锁,需要自动解锁std::lock_guard<std::mutex> lock_b(rhs.m,std::adopt_lock);swap(lhs.some_detail,rhs.some_detail);//stL自带的fuction}};
上述例子中,注释部分就是产生死锁的关键因素:X类有一个友元的交换函数,此时有两个X类型的变量x1,x2,有两个不同的线程t1,t2,在t1中调用了swap(x1,x2),而在t2中调用了swap(x2,x1),此时就会出现互相等待的情形,造成死锁.解决方案则是使用std::lock来同时锁定两个或多个的锁. t1锁了x1,t2锁了x2.如果只有类。类中定义了友元函数,thread(swap),会提示找不到参数,要将函数在外面定义,或者在外面声明一下就可以了。
lock_guard
最大的特点就是安全易于使用,在异常抛出的时候通过 lock_guard
对象管理的 Mutex 可以得到正确地解锁。
请看下面例子(参考):
#include <iostream> // std::cout
#include <thread> // std::thread
#include <mutex> // std::mutex, std::lock_guard
#include <stdexcept> // std::logic_errorstd::mutex mtx;void print_even (int x) {if (x%2==0) std::cout << x << " is even\n";else throw (std::logic_error("not even"));
}void print_thread_id (int id) {try {// using a local lock_guard to lock mtx guarantees unlocking on destruction / exception:std::lock_guard<std::mutex> lck (mtx);print_even(id);}catch (std::logic_error&) {std::cout << "[exception caught]\n";}
}int main ()
{std::thread threads[10];// spawn 10 threads:for (int i=0; i<10; ++i)threads[i] = std::thread(print_thread_id,i+1);for (auto& th : threads) th.join();return 0;
}
std::unique_lock 介绍
lock_guard
最大的特点就是安全简单,但是 lock_guard
最大的缺点也是简单,没有给程序员提供足够的灵活度,因此,C++11 标准中定义了另外一个与 Mutex RAII 相关类 unique_lock
,该类与 lock_guard
类相似,也很方便线程对互斥量上锁,但它提供了更好的上锁和解锁控制。
顾名思义,unique_lock
对象以独占所有权的方式( unique owership)管理 mutex 对象的上锁和解锁操作,所谓独占所有权,就是没有其他的 unique_lock
对象同时拥有某个 mutex 对象的所有权。
在构造(或移动(move)赋值)时,unique_lock
对象需要传递一个 Mutex 对象作为它的参数,新创建的 unique_lock
对象负责传入的 Mutex 对象的上锁和解锁操作。
std::unique_lock
对象也能保证在其自身析构时它所管理的 Mutex 对象能够被正确地解锁(即使没有显式地调用 unlock
函数)。因此,和 lock_guard
一样,这也是一种简单而又安全的上锁和解锁方式,尤其是在程序抛出异常后先前已被上锁的 Mutex 对象可以正确进行解锁操作,极大地简化了程序员编写与 Mutex 相关的异常处理代码。
值得注意的是,unique_lock
对象同样也不负责管理 Mutex 对象的生命周期,unique_lock
对象只是简化了 Mutex 对象的上锁和解锁操作,方便线程对互斥量上锁,即在某个 unique_lock
对象的声明周期内,它所管理的锁对象会一直保持上锁状态;而 unique_lock
的生命周期结束之后,它所管理的锁对象会被解锁,这一点和 lock_guard
类似,但 unique_lock
给程序员提供了更多的自由,我会在下面的内容中给大家介绍 unique_lock
的用法。
另外,与 lock_guard
一样,模板参数 Mutex 代表互斥量类型,例如 std::mutex
类型,它应该是一个基本的 BasicLockable
类型,标准库中定义几种基本的 BasicLockable
类型,分别 std::mutex
, std::recursive_mutex
, std::timed_mutex
,std::recursive_timed_mutex
以及 std::unique_lock
, std::unique_lock
。(注:BasicLockable
类型的对象只需满足两种操作,lock
和 unlock
,另外还有 Lockable
类型,在 BasicLockable
类型的基础上新增了 try_lock
操作,因此一个满足 Lockable
的对象应支持三种操作:lock
,unlock
和 try_lock
;最后还有一种 TimedLockable
对象,在 Lockable
类型的基础上又新增了 try_lock_for
和 try_lock_until
两种操作,因此一个满足 TimedLockable
的对象应支持五种操作:lock
, unlock
, try_lock
, try_lock_for
, try_lock_until
)。
std::unique_lock
构造函数
std::unique_lock
的构造函数的数目相对来说比 std::lock_guard
多,其中一方面也是因为 std::unique_lock
更加灵活,从而在构造 std::unique_lock
对象时可以接受额外的参数。总地来说,std::unique_lock
构造函数如下:
default (1) | unique_lock() noexcept; |
---|---|
locking (2) | explicit unique_lock(mutex_type& m); |
try-locking (3) | unique_lock(mutex_type& m, try_to_lock_t tag); |
deferred (4) | unique_lock(mutex_type& m, defer_lock_t tag) noexcept; |
adopting (5) | unique_lock(mutex_type& m, adopt_lock_t tag); |
locking for (6) | template <class Rep, class Period> unique_lock(mutex_type& m, const chrono::duration<Rep,Period>& rel_time); |
locking until (7) | template <class Clock, class Duration> unique_lock(mutex_type& m, const chrono::time_point<Clock,Duration>& abs_time); |
copy [deleted] (8) | unique_lock(const unique_lock&) = delete; |
move (9) | unique_lock(unique_lock&& x); |
下面我们来分别介绍以上各个构造函数:
- (1) 默认构造函数,新创建的
unique_lock
对象不管理任何 Mutex 对象。 - (2) locking 初始化,新创建的
unique_lock
对象管理 Mutex 对象 m,并尝试调用m.lock()
对 Mutex 对象进行上锁,如果此时另外某个unique_lock
对象已经管理了该 Mutex 对象 m,则当前线程将会被阻塞。 - (3) try-locking 初始化,新创建的
unique_lock
对象管理 Mutex 对象 m,并尝试调用m.try_lock()
对 Mutex 对象进行上锁,但如果上锁不成功,并不会阻塞当前线程。 - (4) deferred 初始化,新创建的
unique_lock
对象管理 Mutex 对象 m,但是在初始化的时候并不锁住 Mutex 对象。 m 应该是一个没有当前线程锁住的 Mutex 对象。 - (5) adopting 初始化,新创建的
unique_lock
对象管理 Mutex 对象 m, m 应该是一个已经被当前线程锁住的 Mutex 对象。(并且当前新创建的unique_lock
对象拥有对锁(Lock)的所有权)。 - (6) locking 一段时间(duration),新创建的
unique_lock
对象管理 Mutex 对象 m,并试图通过调用m.try_lock_for(rel_time)
来锁住 Mutex 对象一段时间(rel_time)。 - (7) locking 直到某个时间点(time point),新创建的
unique_lock
对象管理 Mutex 对象m,并试图通过调用m.try_lock_until(abs_time)
来在某个时间点(abs_time
)之前锁住 Mutex 对象。 - (8) 拷贝构造 [被禁用],unique_lock 对象不能被拷贝构造。
- (9) 移动(move)构造,新创建的
unique_lock
对象获得了由 x 所管理的 Mutex 对象的所有权(包括当前 Mutex 的状态)。调用 move 构造之后, x 对象如同通过默认构造函数所创建的,就不再管理任何 Mutex 对象了。
综上所述,由 (2) 和 (5) 创建的 unique_lock
对象通常拥有 Mutex 对象的锁。而通过 (1) 和 (4) 创建的则不会拥有锁。通过 (3),(6) 和 (7) 创建的 unique_lock
对象,则在 lock
成功时获得锁。
关于 unique_lock
的构造函数,请看下面例子(参考):
#include <iostream> // std::cout
#include <thread> // std::thread
#include <mutex> // std::mutex, std::lock, std::unique_lock// std::adopt_lock, std::defer_lock
std::mutex foo,bar;void task_a () {std::lock (foo,bar); // simultaneous lock (prevents deadlock)std::unique_lock<std::mutex> lck1 (foo,std::adopt_lock);std::unique_lock<std::mutex> lck2 (bar,std::adopt_lock);std::cout << "task a\n";// (unlocked automatically on destruction of lck1 and lck2)
}void task_b () {// foo.lock(); bar.lock(); // replaced by:std::unique_lock<std::mutex> lck1, lck2;lck1 = std::unique_lock<std::mutex>(bar,std::defer_lock);lck2 = std::unique_lock<std::mutex>(foo,std::defer_lock);std::lock (lck1,lck2); // simultaneous lock (prevents deadlock)std::cout << "task b\n";// (unlocked automatically on destruction of lck1 and lck2)
}
int main ()
{std::thread th1 (task_a);std::thread th2 (task_b);th1.join();th2.join();return 0;
}
std::unique_lock
移动(move assign)赋值操作
std::unique_lock
支持移动赋值(move assignment),但是普通的赋值被禁用了,
move (1) | unique_lock& operator= (unique_lock&& x) noexcept; |
---|---|
copy [deleted] (2) | unique_lock& operator= (const unique_lock&) = delete; |
移动赋值(move assignment)之后,由 x 所管理的 Mutex 对象及其状态将会被新的 std::unique_lock
对象取代。
如果被赋值的对象之前已经获得了它所管理的 Mutex 对象的锁,则在移动赋值(move assignment)之前会调用 unlock
函数释放它所占有的锁。
调用移动赋值(move assignment)之后, x 对象如同通过默认构造函数所创建的,也就不再管理任何 Mutex 对象了。请看下面例子(参考):
#include <iostream> // std::cout
#include <thread> // std::thread
#include <mutex> // std::mutex, std::unique_lockstd::mutex mtx; // mutex for critical sectionvoid print_fifty (char c) {std::unique_lock<std::mutex> lck; // default-constructedlck = std::unique_lock<std::mutex>(mtx); // move-assigned// unique_lock& operator=(unique_lock&& u) noexcept; //will happenstd::cout << c;
}
int main ()
{std::thread th1 (print_fifty,'*');std::thread th2 (print_fifty,'$'); th1.join();th2.join(); return 0;
}
std::unique_lock 主要成员函数
本节我们来看看 std::unique_lock
的主要成员函数。由于 std::unique_lock
比 std::lock_guard
操作灵活,因此它提供了更多成员函数。具体分类如下:
- 上锁/解锁操作:
lock
,try_lock
,try_lock_for
,try_lock_until
和unlock
- 修改操作:移动赋值(move assignment)(前面已经介绍过了),交换(
swap
)(与另一个 std::unique_lock 对象交换它们所管理的 Mutex 对象的所有权),释放(release
)(返回指向它所管理的 Mutex 对象的指针,并释放所有权) - 获取属性操作:
owns_lock
(返回当前std::unique_lock
对象是否获得了锁)、operator bool()
(与 owns_lock 功能相同,返回当前std::unique_lock
对象是否获得了锁)、mutex(返回当前std::unique_lock
对象所管理的 Mutex 对象的指针)。
std::unique_lock::lock
std::unique_lock::unlock
互斥锁保证了线程间的同步,但是却将并行操作变成了串行操作,这对性能有很大的影响,所以我们要尽可能的减小锁定的区域,也就是使用细粒度锁。
这一点lock_guard做的不好,不够灵活,lock_guard只能保证在析构的时候执行解锁操作,lock_guard本身并没有提供加锁和解锁的接口,但是有些时候会有这种需求。看下面的例子。
请看下面例子(参考):
class foo {std::mutex _mu; public:foo() {}~foo() {}void shared_print() {{std::lock_guard<std::mutex> guard(_mu);//do something 1}//do something 2{std::lock_guard<std::mutex> guard(_mu);// do something 3 }}};
上面的代码中,一个函数内部有两段代码需要进行保护,这个时候使用lock_guard
就需要创建两个局部对象来管理同一个互斥锁(其实也可以只创建一个,但是锁的力度太大,效率不行),修改方法是使用unique_lock
。它提供了lock()和unlock()接口,能记录现在处于上锁还是没上锁状态,在析构的时候,会根据当前状态来决定是否要进行解锁(lock_guard就一定会解锁)。上面的代码修改如下:
void shared_print() {std::unique_lock<std::mutex> guard(_mu);//do something 1guard.unlock(); //临时解锁//do something 2guard.lock(); //继续上锁// do something 3 // 结束时析构guard会临时解锁 这句话可要可不要,不写,析构的时候也会自动执行// guard.ulock();
}
上面的代码可以看到,在无需加锁的操作时,可以先临时释放锁,然后需要继续保护的时候,可以继续上锁,这样就无需重复的实例化lock_guard对象,还能减少锁的区域。同样,可以使用std::defer_lock设置初始化的时候不进行默认的上锁操作:
void shared_print() {std::unique_lock<std::mutex> guard(_mu, std::defer_lock);//do something 1guard.lock();// do something protectedguard.unlock(); //临时解锁//do something 2guard.lock(); //继续上锁// do something 3 // 结束时析构guard会临时解锁
}
std::unique_lock::try_lock
上锁操作,调用它所管理的 Mutex 对象的 try_lock
函数,如果上锁成功,则返回 true,否则返回 false。
std::unique_lock::try_lock_for
std::unique_lock::try_lock_until
上锁操作,调用它所管理的 Mutex 对象的 try_lock_for
函数,如果上锁成功,则返回 true,否则返回 false。
请看下面例子(参考):
#include <iostream> // std::cout
#include <chrono> // std::chrono::milliseconds
#include <thread> // std::thread
#include <mutex> // std::timed_mutex, std::unique_lock, std::defer_lockstd::timed_mutex mtx;void fireworks () {std::unique_lock<std::timed_mutex> lck(mtx,std::defer_lock);// waiting to get a lock: each thread prints "-" every 200ms:while (!lck.try_lock_for(std::chrono::milliseconds(200))) {std::cout << "-";}// got a lock! - wait for 1s, then this thread prints "*"std::this_thread::sleep_for(std::chrono::milliseconds(1000));std::cout << "*\n";
}
int main () {std::thread threads[10];// spawn 10 threads:for (int i=0; i<10; ++i)threads[i] = std::thread(fireworks); for (auto& th : threads) th.join(); return 0;
}
std::unique_lock::release
返回指向它所管理的 Mutex 对象的指针,并释放所有权。
请看下面例子(参考):
std::mutex mtx;
int count = 0;void print_count_and_unlock (std::mutex* p_mtx) {std::cout << "count: " << count << '\n';p_mtx->unlock();
}
void task() {std::unique_lock<std::mutex> lck(mtx);++count;print_count_and_unlock(lck.release());
}
std::unique_lock::owns_lock
std::unique_lock::operator bool()
返回当前 std::unique_lock
对象是否获得了锁。
bool()与 owns_lock
功能相同,返回当前 std::unique_lock
对象是否获得了锁。请看下面例子(参考):
std::unique_lock<std::mutex> lck(mtx,std::try_to_lock);
// print '*' if successfully locked, 'x' otherwise:
if (lck.owns_lock()) std::cout << '*';
if (lck) std::cout << '*'; <--bool() 函数对象自动调用()返回类型bool
std::unique_lock::mutex
返回当前 std::unique_lock
对象所管理的 Mutex 对象的指针。
请看下面例子(参考):
void print_ids (int id) {std::unique_lock<MyMutex> lck (mtx);std::cout << " locked mutex " << lck.mutex()->id() << '\n';
}
好了,本文先介绍到这里,我们基本上介绍完了 C++11 多线程编程中两种最基本的锁类型,后面我会继续更新有关 C++11 并发编程的博客,希望感兴趣的同学继续关注。