C++11 (多线程)并发编程总结

| 线程

• std::thread

1. 创建thread，一般会绑定一个底层的线程。若有函数对象绑定，则即刻运行线程。
2. 线程相关的很多默认是move语义，因为在常识中线程复制是很奇怪的行为。
3. joinable()：是否可以阻塞至该thread绑定的底层线程运行完毕（倘若该thread没有绑定底层线程等情况，则不可以join）
4. join()：阻塞直至该thread的底层线程运行完毕。
5. detach()：该thread绑定的底层线程分离出来，任该底层线程继续运行（thread失去对该底层线程的控制）。

| 互斥变量

 区域操作互斥：

为了避免多线程对共享变量的一段操作会发生冲突，引入了互斥体和锁。

• std::mutex

1. 互斥体，一般搭配锁使用，也可自己锁住自己（lock(),unlock()）。
2. 若互斥体被第二个锁请求锁住，则第二个锁所在线程被阻塞直至第一个锁解锁。

• std::lock_guard

1. 简单锁，构造时请求上锁，释放时解锁，性能耗费较低。适用区域的多线程互斥操作。

• std::unique_lock

1. 更多功能也更灵活的锁，随时可解锁或重新锁上（减少锁的粒度），性能耗费比前者高一点点。适用灵活的区域的多线程互斥操作。

原子操作互斥：

原子变量的意思就是单个最小的、不可分割的变量（例如一个int），原子操作则指单个极小的操作（例如一个自增操作）

C++的原子类封装了这种数据对象，使多线程对原子变量的访问不会造成竞争。（可以利用原子类可实现无锁设计)

• std::atomic_flag

1. 它是一个原子的布尔类型，可支持两种原子操作。(实际上mutex可用atomic_flag实现)
2. test_and_set()： 如果atomic_flag对象被设置，则返回true; 如果atomic_flag对象未被设置，则设置之，返回false。
3. clear()：清除atomic_flag对象。

• std::atomic<T>

1. 对int, char, bool等基本数据类型进行原子性封装（其实是特化模板）。
2. store()：修改被封装的值。
3. load()： 读取被封装的值

| 线程独立变量

• thread_local

1. 变量在每个线程各自独立(类似static)，并在线程结束时释放。

| 条件变量

条件变量一般是用来实现多个线程的等待队列，即主线程通知（notify）有活干了，则等待队列中的其它线程就会被唤醒，开始干活。

• std::condition_variable

1. wait(std::unique_lock<std::mutex>& lock, Predicate pred = [](){return true;})：pred()为true时直接返回，pred()为false时，lock必须满足已被当前线程锁定的前提。执行原子地释放锁定，阻塞当前线程，并将其添加到等待*this的线程列表中。
2. notify_one()/notify_all()：激活某个或者所有等待的线程，被激活的线程重新获得锁。

虚假唤醒：

处于等待的添加变量可以通过notify_one/notify_all进行唤醒，调用函数进行信号的唤醒时，处于等待的条件变量会重新进行互斥锁的竞争。

没有得到互斥锁的线程就会发生等待转移（wait morphing），从等待信号量的队列中转移到等待互斥锁的队列中，一旦获取到互斥锁的所有权就会接着向下执行，

但是此时其他线程已经执行并重置了执行条件(例如一个活只需要两个线程来干，通知完两个线程后重置执行条件)，这可能导致该线程执行引发未定义的错误。

//不能应对虚假唤醒
if(pred()){
   cv.wait(lock);
}

//利用while重复判断执行条件，可以应对虚假唤醒
while(pred()){
   cv.wait(lock);
}

//C++11提供了更方便的语法，将判断条件作为一个参数，实际上等价于前者
cv.wait(lock,pred);

| 提供方

• std::promise<T>
  

1. 构造时，产生一个未就绪的共享状态（包含存储的T值和是否就绪的状态）。可设置T值，并让状态变为ready。
2. get_future()：共享状态绑定到future对象。
3. set_value()：设置共享状态的T值，并让状态变为ready，则绑定的future对象可get()。

• std::packaged_task<Func>

1. 构造时绑定一个函数对象，也产生一个未就绪的共享状态。通过thread启动或者仿函数形式启动该函数对象。
2. 但是相比promise，没有提供set_value()公用接口，而是当执行完绑定的函数对象，其执行结果返回值或所抛异常被存储于能通过 std::future 对象访问的共享状态中。
3. get_future()：共享状态绑定到future对象。

| 获取方

• std::future<T>

1. 用于访问共享状态（即获取值）。
2. 当future的状态还不是ready时就调用一个绑定的promise, packaged_task等的析构函数，会在期望里存储一个异常。
3. std::future有局限性，在很多线程等待时，只有一个线程能获取等待结果。
4. share()：分享同一个共享状态给另一个future
5. wait()：若共享状态不是ready，则阻塞直至ready。
6. get()：获得共享状态的值，若共享状态不是ready，则阻塞直至ready。

• std::shared_future<T>

1. 当需要多个线程等待相同的事件的结果(即多处访问同一个共享状态)，需要用std::shared_future来替代std::future。
2. shared_future与future类似，但shared_future可以拷贝、多个shared_future可以共享某个共享状态的最终结果(即共享状态的某个值或者异常)。
3. shared_future可通过某个future对象隐式转换，或通过future::share()显示转换，无论哪种转换，被转换的那个future对象都会变为not-valid

| 异步(封装的异步操作)

• std::async(std::launch::async | std::launch::deferred, Func, Args...)

1. 异步执行一个函数，其函数执行完后的返还值绑定给使用std::async的futrue（其实是封装了thread,packged_task的功能，使异步执行一个任务更为方便）。
2. 若用创建std::thread执行异步行为，硬件底层线程可能不足，产生错误。而std::async将这些底层细节掩盖住，如果使用默认参数则与标准库的线程管理组件一起承担线程创建和销毁、避免过载、负责均衡的责任。
3. 所以尽量使用以任务为驱动的async操作设计，而不是以线程为驱动的thread设计。
4. std::async中的第一个参数是启动策略，它控制std::async的异步行为，我们可以用三种不同的启动策略来创建std::async：

           std::launch::async参数 保证异步行为，即传递函数将在单独的线程中执行。

           std::launch::deferred参数 当其他线程调用get()/wait()来访问共享状态时，将调用非异步行为。

           std::launch::async | std::launch::deferred参数 是默认行为。有了这个启动策略，它可以异步运行或不运行，这取决于系统的负载。

///使用示例
std::future<std::string> resultFromDB = std::async(std::launch::async, fetchDataFromDB, "Data1");

std::string data1 = resultDromDB.get();