多线程编程: 条件变量

条件变量 条件变量是利用线程间共享的全局变量进行同步的一种机制, 主要包括两个动作: 一个线程等待"条件变量的条件成立"而挂起; 另一个线程使"条件成立"(给出条件成立信号). 为了防止竞争,条件变量的使用总是和一个互斥锁结合在一起。
1. 创建和注销 条件变量和互斥锁一样,都有静态和动态两种创建方式, 静态方式使用PTHREAD_COND_INITIALIZER常量, 如下: pthread_cond_t cond = PTHREAD_COND_INITIALIZER
动态方式调用pthread_cond_init()函数,API定义如下: int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);
尽管POSIX标准中为条件变量定义了属性,但在LinuxThreads中没有实现, 因此cond_attr值通常为NULL,且被忽略.
注销一个条件变量需要调用pthread_cond_destroy(), 只有在没有线程在该条件变量上等待的时候才能注销这个条件变量,否则返回EBUSY。 因为Linux实现的条件变量没有分配什么资源,所以注销动作只包括检查是否有等待线程。 API定义如下: int pthread_cond_destroy(pthread_cond_t *cond);
2. 等待和激发
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex); int pthread_cond_timedwait(pthread_cond_t *cond, pthread_mutex_t *mutex, const struct timespec *abstime);
等待条件有两种方式: 无条件等待 pthread_cond_wait(); 计时等待 pthread_cond_timedwait(); 其中计时等待方式如果在给定时刻前条件没有满足,则返回ETIMEOUT,结束等待. 其中abstime以与time()系统调用相同意义的绝对时间形式出现,0表示格林尼治时间1970年1月1日0时0分0秒。
无论哪种等待方式,都必须和一个互斥锁配合, 以防止多个线程同时请求pthread_cond_wait()(或pthread_cond_timedwait(),下同)的竞争条件(Race Condition).
mutex互斥锁必须是普通锁(PTHREAD_MUTEX_TIMED_NP)或者适应锁(PTHREAD_MUTEX_ADAPTIVE_NP), 且在调用pthread_cond_wait()前必须由本线程加锁(pthread_mutex_lock()), 而在更新条件等待队列以前,mutex保持锁定状态,并在线程挂起进入等待前解锁. 在条件满足从而离开pthread_cond_wait()之前,mutex将被重新加锁,以与进入pthread_cond_wait()前的加锁动作对应。
激发条件有两种形式, pthread_cond_signal();

激活一个等待该条件的线程,存在多个等待线程时按入队顺序激活其中一个;

pthread_cond_broadcast(); 激活所有等待线程。
现在来看一段典型的应用:看注释即可。

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>

static pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;
static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

struct node
{
int n_number;
struct node *n_next;
} *head = NULL;

static void cleanup_handler(void *arg)
{
printf("Cleanup handler of second thread.\n");
free(arg);
(void)pthread_mutex_unlock(&mtx);
}

static void *thread_func(void *arg)
{
struct node *p = NULL;

pthread_cleanup_push(cleanup_handler, p);
while (1)
{
pthread_mutex_lock(&mtx); //这个mutex主要是用来保证pthread_cond_wait的并发性
while (head == NULL)
{
/*
* 这个while要特别说明一下,
* 单个pthread_cond_wait功能很完善,为何这里要有一个while (head == NULL)呢?
* 因为pthread_cond_wait里的线程可能会被意外唤醒,如果这个时候head != NULL,则不是我们想要的情况。
* 这个时候,应该让线程继续进入pthread_cond_wait
*/

/*
* pthread_cond_wait会先解除之前的pthread_mutex_lock锁定的mtx,
* 然后阻塞在等待对列里休眠,
* 直到再次被唤醒(大多数情况下是等待的条件成立而被唤醒,唤醒后,该线程会先锁定pthread_mutex_lock(&mtx);
* 再读取资源;
* 这个流程可以表述为:block-->unlock-->wait() return-->lock.
*/
pthread_cond_wait(&cond, &mtx);
}

p = head;
head = head->n_next;
printf("Got %d from front of queue\n", p->n_number);

free(p);
pthread_mutex_unlock(&mtx); //临界区数据操作完毕,释放互斥锁
}

pthread_cleanup_pop(0);
return 0;
}

int main(void)
{
pthread_t tid;
int i;
struct node *p;

/*
* 子线程会一直等待资源,类似生产者和消费者,
* 但是这里的消费者可以是多个消费者,而不仅仅支持普通的单个消费者;
* 这个模型虽然简单,但是很强大
*/
pthread_create(&tid, NULL, thread_func, NULL); 

for (i = 0; i < 10; i++)
{
p = malloc(sizeof(struct node));
p->n_number = i;

pthread_mutex_lock(&mtx); //需要操作head这个临界资源,先加锁,

p->n_next = head;
head = p;

pthread_cond_signal(&cond);
pthread_mutex_unlock(&mtx); //解锁

sleep(1);
}

printf("thread 1 wanna end the line.So cancel thread 2./n");

/*
* 关于pthread_cancel, 有一点额外的说明,
* 它是从外部终止子线程,子线程会在最近的取消点,退出线程;
* 而在我们的代码里,最近的取消点肯定就是pthread_cond_wait()了。
* 关于取消点的信息,有兴趣可以google,这里不多说了
*/
pthread_cancel(tid);
pthread_join(tid, NULL);

printf("All done -- exiting/n");
return 0;
}

转:http://blog.chinaunix.net/uid-26000296-id-3484910.html

时间: 2024-10-20 14:31:28

多线程编程: 条件变量的相关文章

Linux多线程编程-条件变量

条件变量 如果说线程间的互斥锁是用来同步共享数据的访问的话,那么条件变量是用于线程之间共享数据的值.条件变量提供了一种线程之间的通知机制,当某个共享数据达到某个值时,唤醒等待这个共享数据的线程.条件变量相关函数主要 有5个: #include <pthread.h> int pthread_cond_init(pthread_cond_t *cond, const pthread_condattr_t *cond_attr); int pthread_cond_destroy(pthread_

多线程同步条件变量(转载)

最近看<UNIX环境高级编程>多线程同步,看到他举例说条件变量pthread_cond_t怎么用,愣是没有看懂,只好在网上找了份代码,跑了跑,才弄明白 [cpp] view plaincopy #include <pthread.h> #include <stdio.h> #include <stdlib.h> pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/ pthread_cond_

linux多线程-互斥&amp;条件变量与同步

多线程代码问题描述 我们都知道,进程是操作系统对运行程序资源分配的基本单位,而线程是程序逻辑,调用的基本单位.在多线程的程序中,多个线程共享临界区资源,那么就会有问题: 比如 #include <pthread.h> #include <unistd.h> #include <stdio.h> #include <stdlib.h> int g_val = 10; void * test1(void* args) { g_val = 20; printf(&

Java多线程编程:变量共享分析(Thread)

在编写多线程程序时,最重要的就是搞清楚哪些变量是共享的,哪些变量是不共享的.也就是要分析清楚其中的原理呀. 因为最近要使用多线程就看了一些,对使用Thread类的子类创建线程的情况,总结如下: 1.方法体内部定义的局部变量不共享 这是因为方法内部定义的变量是在运行时动态生成的.每个线程都有一个自己的堆栈,用于保存运行时的数据. 最容易理解的就是递归调用时候,每次的入栈出栈操作.如下,每次调用时,变量aa都是在运行时堆栈上保存的,方法结束变量也就释放了. public int fib(int n)

C++11并行编程-条件变量(condition_variable)详细说明

<condition_variable >头文件主要包含有类和函数相关的条件变量. 包括相关类 std::condition_variable和 std::condition_variable_any,还有枚举类型std::cv_status.另外还包含函数 std::notify_all_at_thread_exit(),以下分别介绍一下以上几种类型. std::condition_variable 类介绍 std::condition_variable是条件变量,很多其它有关条件变量的定义

linux多线程:条件变量

转自 http://blog.csdn.net/hongmy525/article/details/5194006 #include <pthread.h>#include <stdio.h>#include <stdlib.h>pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/pthread_cond_t cond = PTHREAD_COND_INITIALIZER;/*初始化条件变量*/void

C++11并发编程-条件变量(condition_variable)详解

<condition_variable >头文件主要包含了与条件变量相关的类和函数.相关的类包括 std::condition_variable和 std::condition_variable_any,还有枚举类型std::cv_status.另外还包括函数 std::notify_all_at_thread_exit(),下面分别介绍一下以上几种类型. std::condition_variable 类介绍 std::condition_variable是条件变量,更多有关条件变量的定义参

Linux高性能服务器编程——多线程编程(下)

多线程编程 条件变量 如果说互斥锁是用于同步线程对共享数据的访问的话,那么条件变量则是用于线程之间同步共享数据的值.条件变量提供了一种线程间的通信机制:当某个共享数据达到某个值得时候,唤醒等待这个共享数据的线程. 条件本身是由互斥量保护的.线程在改变条件状态前必须首先锁住互斥量,其他现成在获得互斥量之前不会察觉到这种变化,因为必须锁住互斥量以后才能计算条件. 条件变量的相关函数主要有如下5个: #include <pthread.h> int pthread_cond_destroy(pthr

Linux多线程编程的条件变量

在stackoverflow上看到一关于多线程条件变量的问题,题主问道:什么时候会用到条件变量,mutex还不够吗?有个叫slowjelj的人做了很好的回答,我再看这个哥们其他话题的一些回答,感觉水平好高的.这里把他的回答粘贴一下方便以后查看,原帖在这里:When is a conditional variable needed, isn't a mutex enough? Even though you can use them in the way you describe, mutexes