0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

Linux C多线程编程之互斥锁与条件变量实例详解

Q4MP_gh_c472c21 来源:未知 作者:李倩 2018-03-29 11:53 次阅读

一、互斥锁

互斥量从本质上说就是一把锁, 提供对共享资源的保护访问。

1. 初始化:

Linux下, 线程的互斥量数据类型是pthread_mutex_t. 在使用前, 要对它进行初始化:

对于静态分配的互斥量, 可以把它设置为PTHREAD_MUTEX_INITIALIZER, 或者调用pthread_mutex_init.

对于动态分配的互斥量, 在申请内存(malloc)之后, 通过pthread_mutex_init进行初始化, 并且在释放内存(free)前需要调用pthread_mutex_destroy.

原型:

int pthread_mutex_init(pthread_mutex_t *restrictmutex, const pthread_mutexattr_t *restric attr);

int pthread_mutex_destroy(pthread_mutex_t *mutex);

头文件:

返回值: 成功则返回0, 出错则返回错误编号.

说明:如果使用默认的属性初始化互斥量, 只需把attr设为NULL.其他值在以后讲解。

2. 互斥操作:

对共享资源的访问, 要对互斥量进行加锁, 如果互斥量已经上了锁, 调用线程会阻塞, 直到互斥量被解锁. 在完成了对共享资源的访问后, 要对互斥量进行解锁。

首先说一下加锁函数:

头文件:

原型:

int pthread_mutex_lock(pthread_mutex_t *mutex);

int pthread_mutex_trylock(pthread_mutex_t *mutex);

返回值: 成功则返回0, 出错则返回错误编号.

说明: 具体说一下trylock函数, 这个函数是非阻塞调用模式, 也就是说, 如果互斥量没被锁住, trylock函数将把互斥量加锁, 并获得对共享资源的访问权限; 如果互斥量被锁住了, trylock函数将不会阻塞等待而直接返回EBUSY, 表示共享资源处于忙状态。

再说一下解所函数:

头文件:

原型:

int pthread_mutex_unlock(pthread_mutex_t *mutex);

返回值: 成功则返回0, 出错则返回错误编号.

3. 死锁:

死锁主要发生在有多个依赖锁存在时, 会在一个线程试图以与另一个线程相反顺序锁住互斥量时发生. 如何避免死锁是使用互斥量应该格外注意的东西。

总体来讲, 有几个不成文的基本原则:

对共享资源操作前一定要获得锁。

完成操作以后一定要释放锁。

尽量短时间地占用锁。

如果有多锁, 如获得顺序是ABC连环扣, 释放顺序也应该是ABC。

线程错误返回时应该释放它所获得的锁。

下面给个测试小程序进一步了解互斥,mutex互斥信号量锁住的不是一个变量,而是阻塞住一段程序。如果对一个mutex变量testlock, 执行了第一次pthread_mutex_lock(testlock)之后,在unlock(testlock)之前的这段时间内,如果有其他线程也执行到了pthread_mutex_lock(testlock),这个线程就会阻塞住,直到之前的线程unlock之后才能执行,由此,实现同步,也就达到保护临界区资源的目的。

#

include#includestatic pthread_mutex_t testlock;pthread_t test_thread;void *test(){pthread_mutex_lock(&testlock);printf("thread Test() \n");pthread_mutex_unlock(&testlock);}int main(){pthread_mutex_init(&testlock, NULL);pthread_mutex_lock(&testlock);printf("Main lock \n");pthread_create(&test_thread, NULL, test, NULL);sleep(1); //更加明显的观察到是否执行了创建线程的互斥锁printf("Main unlock \n");pthread_mutex_unlock(&testlock);sleep(1);

pthread_join(test_thread,NULL);pthread_mutex_destroy(&testlock);return 0;}makegcc -D_REENTRANT -lpthread -o test test.c

结果:

Main lockMain unlockthread Test()

二、条件变量

这里主要说说pthread_cond_wait()的用法,在下面有说明。

条件变量是利用线程间共享的全局变量进行同步的一种机制,主要包括两个动作:一个线程等待"条件变量的条件成立"而挂起;另一个线程使"条件成立"(给出条件成立信号)。为了防止竞争,条件变量的使用总是和一个互斥锁结合在一起。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_wait()时自动解锁互斥量(如同执行了 pthread_unlock_mutex),并等待条件变量触发。这时线程挂起,不占用 CPU 时间,直到条件变量被触发。

因此,全过程可以描述为:

(1)pthread_mutex_lock()上锁,

(2)pthread_cond_wait()等待,等待过程分解为为:解锁--条件满足--加锁

(3)pthread_mutex_unlock()解锁。

激发条件有两种形式,pthread_cond_signal()激活一个等待该条件的线程,存在多个等待线程时按入队顺序激活其中一个;而pthread_cond_broadcast()则激活所有等待线程。 两者 如果没有等待的线程,则什么也不做。

下面一位童鞋问的问题解释了上面的说明:

当pthread_cond_t调用pthread_cond_wait进入等待状态时,pthread_mutex_t互斥信号无效了.

示例代码如下:

//多线程同步--条件锁(相当与windows的事件)测试

//要先让pthread_cond_wait进入等待信号状态,才能调用pthread_cond_signal发送信号,才有效.

//不能让pthread_cond_signal在pthread_cond_wait前面执行

#include

#include //多线程所用头文件

#include //信号量使用头文件

pthread_cond_t g_cond /*=PTHREAD_MUTEX_INITIALIZER*/; //申明条锁,并用宏进行初始化

pthread_mutex_t g_mutex ;

//线程执行函数

void threadFun1(void)

{

int i;

pthread_mutex_lock(&g_mutex); //1

pthread_cond_wait(&g_cond,&g_mutex); //如g_cond无信号,则阻塞

for( i = 0;i < 2; i++ ){

printf("thread threadFun1.\n");

sleep(1);

}

pthread_cond_signal(&g_cond);

pthread_mutex_unlock(&g_mutex);

}

int main(void)

{

pthread_t id1; //线程的标识符

pthread_t id2;

pthread_cond_init(&g_cond,NULL); //也可以程序里面初始化

pthread_mutex_init(&g_mutex,NULL); //互斥变量初始化

int i,ret;

ret = pthread_create(&id1,NULL,(void *)threadFun1, NULL);

if ( ret!=0 ) { //不为0说明线程创建失败

printf ("Create pthread1 error!\n");

exit (1);

}

sleep(5); //等待子线程先开始

pthread_mutex_lock(&g_mutex); //2

pthread_cond_signal(&g_cond); //给个开始信号,注意这里要先等子线程进入等待状态在发信号,否则无效

pthread_mutex_unlock(&g_mutex);

pthread_join(id1,NULL);

pthread_cond_destroy(&g_cond); //释放

pthread_mutex_destroy(&g_mutex); //释放

return 0;

}

大家请看红颜色的1和2.

明明是1先锁了互斥变量,但代码执行到2还是一样可以锁定.

为什么会这样呢????/

pthread_cond_wait()什么情况才会接锁,继续跑下去啊...现在来看一段典型的应用:看注释即可。

问题解释:当程序进入pthread_cond_wait等待后,将会把g_mutex进行解锁,当离开pthread_cond_wait之前,g_mutex会重新加锁。所以在main中的g_mutex会被加锁。 呵呵。。。

现在来看一段典型的应用:看注释即可。

#include #include 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;/*[thread_func]*/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_waitpthread_cond_wait(&cond, &mtx);// pthread_cond_wait会先解除之前的pthread_mutex_lock锁定的mtx,然后阻塞在等待对列里休眠,直到再次被唤醒(大多数情况下是等待的条件成立而被唤醒,唤醒后,该进程会先锁定先pthread_mutex_lock(&mtx);,再读取资源, 用这个流程是比较清楚的/*block-->unlock-->wait() return-->lock*/

#include #include #include #include #include #include #include #define min(a,b) ((a) < (b) ? (a) : (b))#define    max(a,b)    ((a) > (b) ? (a) : (b))#define MAXNITEMS 1000000#define MAXNTHREADS 100int nitems; /* read-only by producer and consumer */struct {pthread_mutex_t mutex;int buff[MAXNITEMS];int nput;int nval;} shared = { PTHREAD_MUTEX_INITIALIZER };void *produce(void *), *consume(void *);/* include main */intmain(intargc, char **argv){int i, nthreads, count[MAXNTHREADS];pthread_t tid_produce[MAXNTHREADS], tid_consume;if (argc!= 3) {printf("usage: prodcons3 <#items> <#threads>\n");return -1;}nitems = min(atoi(argv[1]), MAXNITEMS);nthreads = min(atoi(argv[2]), MAXNTHREADS);/* 4create all producers and one consumer */for (i = 0; i < nthreads; i++) {count[i] = 0;pthread_create(&tid_produce[i], NULL, produce, &count[i]);}pthread_create(&tid_consume, NULL, consume, NULL);/* 4wait for all producers and the consumer */for (i = 0; i < nthreads; i++) {pthread_join(tid_produce[i], NULL);printf("count[%d] = %d\n", i, count[i]);    }pthread_join(tid_consume, NULL);exit(0);}/* end main */void *produce(void *arg){for ( ; ; ) {pthread_mutex_lock(&shared.mutex);if (shared.nput >= nitems) {pthread_mutex_unlock(&shared.mutex);return(NULL); /* array is full, we're done */}shared.buff[shared.nput] = shared.nval;shared.nput++;shared.nval++;pthread_mutex_unlock(&shared.mutex);*((int *) arg) += 1;}}/* include consume */voidconsume_wait(int i){for ( ; ; ) {pthread_mutex_lock(&shared.mutex);if (i < shared.nput) {pthread_mutex_unlock(&shared.mutex);return;            /* an item is ready */}pthread_mutex_unlock(&shared.mutex);}}void *consume(void *arg){int        i;for (i = 0; i < nitems; i++) {consume_wait(i);if (shared.buff[i] != i)printf("buff[%d] = %d\n", i, shared.buff[i]);}return(NULL);}

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • Linux
    +关注

    关注

    87

    文章

    11227

    浏览量

    208925
  • 编程
    +关注

    关注

    88

    文章

    3592

    浏览量

    93594
  • 函数
    +关注

    关注

    3

    文章

    4305

    浏览量

    62430

原文标题:Linux C 多线程编程之互斥锁与条件变量实例详解

文章出处:【微信号:gh_c472c2199c88,微信公众号:嵌入式微处理器】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    Linux线程间通讯---读写条件变量

    读写,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。件变量线程可用的一种同步机制,条件变量
    的头像 发表于 08-26 20:44 1431次阅读
    <b class='flag-5'>Linux</b>下<b class='flag-5'>线程</b>间通讯---读写<b class='flag-5'>锁</b>和<b class='flag-5'>条件</b><b class='flag-5'>变量</b>

    Linux高级编程---互斥

    Linux系统里,有很多的应用,包括互斥,文件,读写等等,信号量其实也应该是
    发表于 01-13 10:07

    Linux多线程线程间同步

    pthread_mutex_lock先加锁,操作完之后pthread_mutex_unlock再解锁。5、线程间同步条件变量:使用条件变量
    发表于 12-08 14:14

    Linux c多线程编程的4个实例

    Linux中最流行的线程机制为LinuxThreads,下面以一个多线程编程实例来介绍该线程库的
    发表于 10-17 09:32

    Linux C 多线程编程之互斥条件变量实例详解

    条件成立"而挂起;另一个线程使"条件成立"(给出条件成立信号)。为了防止竞争,条件变量的使用总
    发表于 06-03 17:13

    Linux多线程编程总结

    最近研究MySQL源码,各种,各种互斥,好在我去年认真学了《unix环境高级编程》, 虽然已经忘得差不多了,但是学过始终是学过,拿起来也快。写这篇文章的目的就是总结Linux
    发表于 07-23 08:17

    Linux c多线程编程的4个实例分享

    Linux c多线程编程的4个实例  在主流的操作系统中,多任务一般都提供了进程和线程两种实现方
    发表于 06-09 04:35

    Linux多线程编程的高效开发

    互斥条件Linux 平台上对应的 API 可以用表 1 归纳。为了方便熟悉 Windows 线程
    发表于 04-02 14:45 332次阅读

    三种Linux中的常用多线程同步方式浅析

    嵌入式linux中文站给大家介绍三种Linux中的常用多线程同步方式:互斥量,条件变量,信号量。
    发表于 05-02 14:49 3053次阅读
    三种<b class='flag-5'>Linux</b>中的常用<b class='flag-5'>多线程</b>同步方式浅析

    详谈Linux操作系统编程条件变量

    条件变量是用来等待线程而不是上锁的,条件变量通常和互斥
    的头像 发表于 09-27 15:23 1970次阅读
    详谈<b class='flag-5'>Linux</b>操作系统<b class='flag-5'>编程</b>的<b class='flag-5'>条件</b><b class='flag-5'>变量</b>

    深入了解互斥条件变量、读写以及自旋

    lock,但是称之为,也是没有太大问题的。mutex无疑是最常见的多线程同步方式。其思想简单粗暴,多线程共享一个互斥量,然后
    的头像 发表于 11-01 10:02 1856次阅读

    Linux多线程编程的知识点

    Hello、Hello大家好,我是木荣,今天我们继续来聊一聊Linux多线程编程中的重要知识点,详细谈谈多线程中同步和互斥机制。
    发表于 04-26 17:27 585次阅读
    <b class='flag-5'>Linux</b>中<b class='flag-5'>多线程</b><b class='flag-5'>编程</b>的知识点

    Linux实例多线程互斥到底该如何使用

    最近在写多进程和Linux中的各种的文章,总觉得只有文字讲解虽然能够知道多进程和互斥是什么,但是还是不知道到底该怎么用。
    发表于 05-18 14:16 366次阅读
    <b class='flag-5'>Linux</b><b class='flag-5'>实例</b>:<b class='flag-5'>多线程</b>和<b class='flag-5'>互斥</b><b class='flag-5'>锁</b>到底该如何使用

    Linux线程条件变量是什么意思

    条件变量 条件变量用于自动阻塞线程,直到某个特定事件发生或某个条件满足为止,通常情况下,
    的头像 发表于 07-21 11:18 491次阅读

    互斥条件变量的使用

    本文主要分为三个部分: 第一部分简要介绍线程的概念及其使用 第二部分主要介绍互斥条件变量的使用(重点探讨pthread_cond_wai
    的头像 发表于 11-10 14:51 579次阅读
    <b class='flag-5'>互斥</b><b class='flag-5'>锁</b>及<b class='flag-5'>条件</b><b class='flag-5'>变量</b>的使用