学习apue的pthread synchronize之condition variables

学习apue11.6.6 condition variables实践:

使用书上的condition variables和wait函数

 1 #include<pthread.h>
 2 #include<stdio.h>
 3 #include<iostream>
 4 
 5 using namespace std;
 6 
 7 bool flag = false;
 8 pthread_cond_t qready = PTHREAD_COND_INITIALIZER;
 9 pthread_mutex_t qlock = PTHREAD_MUTEX_INITIALIZER;
10 void * printid(void *i)
11 {
12     pthread_mutex_lock(&qlock);
13     while(!flag)
14         pthread_cond_wait(&qready,&qlock);
15     printf("thread id is : %lu\n",(unsigned long)pthread_self());
16     //return ((void *)0);
17     pthread_mutex_unlock(&qlock);
18     pthread_exit((void *)1);
19 }
20 void go()
21 {
22     pthread_mutex_lock(&qlock);
23     flag = true;
24     pthread_mutex_unlock(&qlock);
25     pthread_cond_signal(&qready); // 第一种结果
    //pthread_cond_broadcast(&qready); //第二种结果
26 } 27 pthread_t ths[10]; 28 int main() 29 { 30 31 for(int i = 0;i<10;++i){ 32 pthread_create(&ths[i],NULL,printid,NULL); 33 } 34 go(); 35 for(int i=0;i<10;++i){ 36 pthread_join(ths[i],NULL); 37 } 38 exit(0); 39 }

 

 

参考c++11 的condition variables:http://blog.csdn.net/hujingshuang/article/details/70596630

 1     #include <iostream>                 // std::cout  
 2     #include <thread>                   // std::thread  
 3     #include <mutex>                    // std::mutex, std::unique_lock  
 4     #include <condition_variable>       // std::condition_variable  
 5       
 6     using namespace std;  
 7       
 8     mutex mtx;                          // 互斥量  
 9     condition_variable cv;              // 条件变量  
10     bool ready = false;                 // 标志量  
11       
12     void print_id(int id) {  
13         unique_lock<mutex> lck(mtx);    // 上锁  
14         while (!ready) {  
15             cv.wait(lck);               // 线程等待直到被唤醒(释放锁 + 等待,唤醒,在函数返回之前重新上锁)  
16         }  
17         cout << "thread " << id << '\n';  
18     }  
19       
20     void go() {  
21         unique_lock<mutex> lck(mtx);    // 上锁  
22         ready = true;  
23         cv.notify_all();                // 唤醒所有正在等待(挂起)的线程(在这里面要释放锁,为了在wait函数返回之前能成功的重新上锁)  
24     }  
25       
26     int main() {  
27         thread threads[10];  
28         for (int i = 0; i<10; ++i) {  
29             threads[i] = thread(print_id, i);  
30         }  
31       
32         cout << "10 threads ready to race...\n";  
33         go();  
34       
35         for (auto& th : threads) {  
36             th.join();  
37         }  
38       
39         return 0;  
40     }  

 

   首先,定义了几个全局变量:互斥量(mtx)、条件变量(cv)、标志量(ready)。整个代码的作用就是,当10个线程都准备好了之后,再并发执行(就好像赛马,把马牵出来,当所有马匹在赛道上就绪之后,再开始跑),也就是使用条件变量起到同步的作用。

        在代码中结合使用了mutex与condition_variable,请大家仔细阅读一下代码,然后再仔细阅读下面的解析:

                1、在print_id中,线程先将互斥量上锁(使用的unique_lock<mutex>),再判断ready,若ready为false,说明条件不满足,那么调用条件变量的wait()方法将线程挂起;

                2、当所有的线程都在等待状态时,说明所有线程已就绪,此时在主线程中将ready设为true,并调用notify_all()将所有挂起线程唤醒;

                3、所有线程被唤醒之后,并发执行打印自己的id;

                4、使用thread::join()方法,等所有线程都执行完毕,主线程才接着执行,直到出现结束。

        我们举例代码的运行过程就是这样,但是我们仔细想一想第1个过程:当有一个线程一来,就将互斥量先上了锁,然后发现条件不满足,就进入了挂起状态,此时代码中并没有解锁操作,那么该线程就一直持有锁(锁被独占了),这样的话其他线程根本就没有机会获取锁,那还谈什么后面的全部线程挂起、并发执行呢?

        实际上,上述分析并没有错,确实是这样的道理。但是这种问题是怎么解决的呢,其实这就是条件变量对象中wait()、notify()方法要处理的了,过程如下:

                1、线程A一来,就将互斥量上锁(持有了锁),ready为false,那么线程A将调用条件变量的wait()方法;

                2、在wait()方法中,做的第一件事就是将互斥量解锁(释放持有权),并进入等待状态(在wait()中阻塞,线程A挂起);

                3、现在线程B来了,互斥量是没有上锁的,所以线程B能持有锁,同理,接下来线程B也会挂起;

                4、当所有线程都挂起了(就绪),此时互斥量也没有被上锁,在主线程中将ready置为true,并调用notify_all()将所有挂起的线程都唤醒;

                5、此时所有线程将从wait()方法中返回,比如线程C先返回,在return之前,wait()方法做的最后一件事就是自动将互斥量上锁(线程C重新持有锁,以配合unique_lock的析构函数);

               6、由于while循环,此时再判断到ready为true,那么线程C将执行打印id的语句,由于此时只有线程C持有锁,不存在线程竞争问题,执行完打印之后,线程C就结束了,此时由unique_lock的析构函数解锁,释放所有权。

                7、由于在wait()方法return之前,会自动重新去持有锁,若此时锁由线程C持有,则其他线程将继续阻塞,直到线程C释放锁;若线程C执行完毕后释放了锁,那么其他线程将会争取锁的持有权,争取到锁的就会像之前的线程C一样;没有争取到的就继续阻塞;

                8、以此类推,由于每个线程都join,那么当所有线程执行完毕后,主线程才会继续执行;

posted on 2018-03-13 21:07  CreatorKou  阅读(170)  评论(0编辑  收藏  举报

导航